How can legitimate companies with clients who WANT to receive emails avoid being filtered as spam?

We are a gaming company with over 5000 beta signups for our beta. It seems that almost 40% of our emails end up in our beta players' junk mail, unless they specifically add us to their approved list. We are not sending junkmail, but often important announcements. Players are upset they have not received the notice. We have checked with our web host and they have done what they can to assure that all of our settings are right, that our emails aren't sent out in too big a volume at a time, and that we have no bad keywords that should be causing any filter red flags. What can we do? Is there a "secure" hosting service out there that guarantees that its users don't spam through them, which the gmails and yahoos and hotmails recognize as self-policing so they won't filter emails from that host? If so, sign me up, I'll go with any host who can get my emails through to my clients. We're losing a lot of money due to inability to communicate!
How can legitimate companies with clients who WANT to receive emails avoid being filtered as spam?
You will need to educate your clients.


Perhaps when the first sign up for service explain to them from the beginning that they should add your email address to the "safe" recipient list.


Even if it means showing them screen shots and having a whole page on your servers or website to educate them about the possibility of future important notices to be blocked by their spam filters.





Perhaps giving them an option to see the latest important bulletin or announcement on the websever themselves, like a message board or something.


Maybe you should consider setting up a webmail service ( or just an Inbox for messages only) for each of your clients so they can see important emails on the server with out using their own email clients.


Doesn't have to be massive in space, you can make it so they can only hold 2-4 mb of information.