Нужен универсальный, простой и при этом максимально надёжный сервис
Есть такой сервис. Brains называется.
как стоит поступать в данной ситуации среднестатистическему юзеру
Среднестатистическому пользователю он не нужен. Почта сейчас используется для подтверждения регистрации(уже уходит на второй план), ну и для спама. Многие даже не знаю что такое email. Знают только то, что это нужно для play market'a.
Понятное дело, что это всё будет стоить определенной суммы денег,
Это как у нас в Украине с именными номерами на тачки. Хочешь - сам делай, 1 месяц и несколько посещений в МВД. Цена около 1200 грн. Хочешь быстрее и без головняка, пожалуйста, делай через фирмы - но цена будет от 5 тыс. грн. до 10000 тис.
