Из перечисленных трех почтовых сервисов пользуюсь двумя (кроме мэйла), не могу сказать, что довольна ими на все 100%, но выбор бесплатных ящиков не так уж велик, поэтому дареному коню...
Gmail нравится тем, что принадлежит международной компании все-таки, а не какой-то местной - это плюс. Но я точно знаю (гугл не скрывает эту информацию), что тексты писем анализирует робот, чтобы потом по взятым оттуда ключевым словам показывать пользователю рекламу - это, конечно же, громадный минус.
У Яндекса самый удобный интерфейс почты, но часто бывают какие-то глюки или сайт тормозит, короче, приходится ждать, чтобы попасть в свой собственный почтовый ящик, поэтому письма, требующие своевременной и срочной доставки, через Яндекс стараюсь не отправлять. Кстати, заметила, там достаточно легко подобрать незанятый логин, видимо народ не очень любит Яндекс.
Про Мэйл я вообще промолчу. Количество спама, начинающего приходить сразу же после регистрации, красноречиво говорит о надежности этого почтового сервиса. Мэйл годится разве что для того, чтобы собирать в ящик какие-нибудь подписки, для личной почты я его использовать так и не отважилась.