I am using rackspace.com for a long time. They have pretty good services. My server got over 150 GB traffic per month. It costs me around $800 per month with 2 dedicated servers. I think it's ok for me for the time begin.
If you don't expected too many webmail users, you might try everyone.net. They offer free email services to co-brand with your site and with a 50% to 50% ads share with you.
Bear
If you don't expected too many webmail users, you might try everyone.net. They offer free email services to co-brand with your site and with a 50% to 50% ads share with you.
Bear