At one of my employers we used this and it cured many issues. Hopefully it fits your needs.
Our small business would like to setup email account for about 50 employees. We are converting everyone from Lotus to Outlook 2003. We will not be using an Exchange server but instead need an email host that has a static IP, provides atleast 100 email accounts, a lot of storage, and able to provide POP (so we can set everyone up with Outlook 2003).
Currently, MS OfficeLive is no good because they provide their email service through Hotmail, which some of you may know, is not a static IP and thus creates red flag issues with spam because each time an email is sent through their servers, the IP is different and that sometimes causes our users to be blocked or reported as spammers.
What is a good email solution for our small business?
Does your company have a website? Some web hosting companies will throw in e-mail addresses with your website.
I don't know about reliability yet, but I just signed up with powweb and they are offering 650 mailboxes as part of their hosting. With 2gig of storage and 400gig transfer per month it would fit your needs. They throw in a free domain name in case your company doesn't have one yet.
i would think if everyone is using POP you wouldn't need a ton of storage, but here are my tops...
EnterpriseMail - http://www.embusinessemail.com
Great company, they are small so you always talk to the same people when you call in and they know who you are...small is the new big! Just ask Seth Godin.
Rackspace Email - http://www.rackspace.com/email_hosting
BIG company, but they focus on support. They bought MailTrust a few years back. Turn around time on some support issues may not be as quick since they are so big, but they also offer 24x7 support.
Intermedia - http://www.intermedia.net/
Another bid one...they offer hosted Exchange, so they are kinda exp...i think about $9-$12/user...but they have been around awhile also.
Enter for your chance to win* a game hardware bundle
One lucky winner will walk away with a gaming monitor, keyboard and mouse. Two lucky runners-up will score a gaming headset.