Мне больше нравится европейский портал yahoo.eu
А в целом любая почта стоит другой и чем больше "ненавязчивого сервиса", тем только хуже...
Ну и насчёт спама мне понравился подход qip.ru : они всё, что считают спамом скидывают в отдельную папку, когда у меня есть настроение - быстренько захожу, просматриваю заголовки и одной кнопочкой грохаю всё.