какой телефон посоветуете в пределе 15 000 - 16 000?

Sony Ericsson Xperia Neo отлично подходит.
еще подходят HTC Desire S, и скоро в продаже Sony Ericsson Xperia ray

Nokia N8 самый раз.

Nokia N8.
1.Цельный алюминиевый корпус - нечему люфтить
2.N8 работает под управлением Symbian^3, у которой впервые для ОС этого семейства есть поддержка 3D ускорителя при работе с интерфейсом, соответственно скорость работы интерфейса в 3 раза выше, и задержек в работе нет совсем. Symbian^3 обратно совместима с приложениями для текущей версии сенсорной Symbian - здесь тотальное превосходство, несколько десятков тысяч приложений, не считая различные java программы и игры, считать которые просто неблагодарное дело. Это точная информация, на тех видео что есть в сети, на N8 спокойно запускают игры и приложения от текущей Symbian.
3.Наличие USB Host - можете через небольшой переходник подключать флешку.
4.Очень серьезная камера 12 мп и дело даже не в мегапикселях, а в очень большом размере матрицы (чем больше, тем лучше) 1/1.83. Это дает очень качественные снимки с минимумом шума.
5.Ксеноновая вспышка.
6.В записи видео у N8 тоже есть козырь - стерео микрофон.
7.Хорошего качества AMOLED дисплей
8.Громкий и качественный звук
9.Отличная комплектация
10.Наличие выхода hdmi для подключения к ТВ
11.GPS, 3G, Wi-Fi
12.Встроенный массив памяти на 16 Gb, плюс легко съемная карта памяти

Советую Sony Ericsson Xperia x10
1) Процессор ARMv7(хорошо для игр)
2) OS android 2.1(должно выйти обновление до 2.2 или 2.3)
3) Емкостный экран 4 дюйма+мультитач
4) Камера 8мп