Snickersmix, мне помниться на мегафоне сибирь надо для начала создать свою почту отправив бесплатную смску на номер 508
freelsd, есть программка simple Mail, можешь оттуда попробовать выташить рабочие шлюзы