Кстати, насколько мне известно, тот же Yahoo не имеет никаких договоренностей с РФ и никак не сотрудничает с российскими органами. То есть, любые запросы туда будут просто-напросто проигнорированы. Не совсем анонимность, но всё же.

Дополню список: secure-email.org, torguard.net, theanonymousemail.com, securemail.hidemyass.com. При этом не стоит забывать ещё и шифровать корреспонденцию. И помнить, что анонимность почты относительна (в этом месте помянем TorMail).