Лично я посоветовал бы gmail.com, почту Google. У кого нет там почтового ящика - попробуйте, зарегистрируйтесь. Скажу так: я считаю gmail.com лучшим на данный момент публичным почтовым сервисом, и это мнение разделяет подавляющее большинство моих как отечественных, так и зарубежных коллег