pochta.ru + алиасы
byethost + партнерки на нем - кажись до 5 поддоменов на акк, доменов дофига (1000+), "porn" и "proxy" блокирует автоматом.
nextmail без пхп

еще куча мультидоменных хостингов (искать по freehostdirectory)