Mail.ru - это самый популярный российский почтовый сервис. Gmail - это сервис электронной почты от компании Google. Почта на Mail.ru интегрирована с Одноклассниками, интерфейс там привычный и хорошо понятен для людей старшего поколения. Gmail интегрирован со всеми сервисами Google, интерфейс там посложнее, но, на мой взгляд, функциональнее.
Gmail лучше защищен, как от взлома, так и от несанкционированного чтения почты нашими спецслужбами, т.к. принадлежит иностранной компании :)