Пытаюсь решить аналогичную проблему, мне рекомендовали:
1) SpyMac (Америка) -
http://www.spymac.com
1 GB e-mail account, 350 MB combined storage, personal blog, forum, gallery, auctions and more
Но, много багов.
2) GMX (Германия) -
http://www.gmx.de
2 GMX e-mail-Adressen
Domains: @gmx.net, @gmx.de/ .at/ .ch
3 Fun-e-mail-Adressen
20 MB Mailbox-Speicherkapazit?t
Оба сервисе Free, но я склоняюсь ко второму варианту.