На сегодняшний день мобильные технологии развиваются очень и очень быстро. Выбирать телефон лучше либо средний по мощности на данный момент либо самый мощный. Самая распостранённая система это конечно же Android. Я бы советовал выбирать смартфон именно на этой платформе. Под Андройд огромное количество приложений на play маркет. Смартфон желательно брать мощный потому что Андройд время от времени обновляется и конечно же не только становится лучше, но и требует больше ресурсов от телефона.
Процессор
Процессор выбирайте от 2х ядер и с частотой от 1 Ггц. Четырёх ядерные потребуются вам только для тяжёлых игр, 2х ядерного процессора вполне хватит для быстрого пользования обычными функциями и плавного путешествия в интерфейсе смартфона.
Видео процессор
Если вы геймер и хотите играть в абсолютно любые игры без тормозов то в 2012 году есть уже смартфоны с видео графикой NVIDIA Terga 4. Это самый мощьный на данный момент видео процессор.