We all miss the free Google Apps services and regret that we haven't created accounts for all that domains that we have but there is a solution though...
Microsoft and its relatively new outlook.com service is offering a similar service as google and it is still free!!!
Also, the number of mail accounts that you can create is a lot higher than the one from google.
I personally got 500 accounts on the first domain registered and for the other ones I got 50 accounts each. They also say that number of accounts that can be created can be increased for free.
Go to http://domains.live.com and follow their instructions.