Наша рекомендация

Если у вас есть доменное имя

Обязательно заведите почту на Google Apps или на Яндекс.Почта для вашего домена (подробнее).

Это солидно - у вас свой домен,
В своем домене вы можете выбрать любое имя,
Некоторые западные сайты не допускают к регистрации с e-mail на бесплатных сервисах, так что пригодится,
Особенно удобно, если вы хотите иметь адреса для родственников, или если это организация, то для сотрудников.

Главный плюс - вы пользуетесь своим доменом и не платите за место под почту.

Если у вас нет доменного имя

Заведите обязательно себе почту на Google.com, потому как лучшая почтовая служба. У вас будет большой почтовый ящик и лучший спам фильтр, также там есть другие удобства, о которых подробно рассказывается и которых близко нет на других почтовых серверах.

Более того, участились случаи обвинения в адрес наших почтовых служб (mail.ru и pochta.ru) в продаже паролей к почтовым ящикам, что неудивительно в нашей стране, потому запад стремится не иметь Интернет-бизнес с Россией. Gmail.com - прекрасная возможность цивилизованного сервиса для России.

На Яндексе вы получите кошелек Яндекс.Деньги и бесплатный хостинг. Если вам это надо, заведите и поставьте переадресацию на Google.com.
В любом случае заведите себе ящик где-то, кроме Google. Иначе, захотите отправить что-то с расширением .exe или что еще, а google сочтет за вирус и не позволит и что тогда?

Говоря об Яндексе, эта почта сильно подтянулась за последнее время и по функциональности сильно обошла все почтовые службы России, приблизившись к Gmail. К тому же по сравнению с Gmail Яндекс.Почта имеет свои преимущества. Главные - неограниченный бесплатный ящик и вложение до 5 Gb.

Разумеется, если у вас есть свой сайт, доменное имя, то вы можете иметь и свой адрес эл.почты, но все равно заведите адрес на Gmail или Яндекс.Почте и сделайте на него переадресацию. Таким образом, сэкономите место и воспользуетесь прекрасным спам-фильтром на Google или Яндексе.

Защита от спама

Заведите 2 адреса эл.почты - основной и временный.

Основной давайте только тем, с кем поддерживаете постоянно связь, чтобы не потерять контакт. Его не светите в сети.
Временный адрес для регистраций на форумах и т.д., где потребуется. Когда он засветится и потечет спам, просто удалите его. А если с кем-то завязался хороший контакт, тогда дайте ему основной e-mail. Также он может понадобится для отправки вложений, которые может не пропустить gmail.com.

Подробнее о защите от спама.