Пользуюсь в основном майл.ру, также Яндексом, гугл не в счет, а вынужденная необходимость из-за смартфонов. Почту просматриваю/отправляю через почтовый клиент Thunderbird (портативный). Почта яндекса чем хороша, ты получаешь единую учетную запись ко всем сервисам (кошелек юmoney, яндекс навигатор, заправки и т.д.)
А насчёт рекламы... надо понимать, что это плата за безоплатность сервисов. Если хотите без рекламы, то владельцам этих интернет ресурсов придется вводить абонентскую плату для всех. К рекламе относитесь спокойнее. Тем более, если принимать/отправлять почту через почтовый клиент, то никакой рекламы нет.