Well, can't really comment on the other options that have been mentioned thus far in the thread. If you'd like to take a look at the offerins at pobox, check out their
features page. I've been using them since February 1996, and haven't had any problems with them. They are apparently an Australian company now. Think they were bought by 'fastmail' at some time in the past.