Серые брать точно не стоит. У знакомого был "серый" айфон 4s за 3000 рублей. Так расплавился в прямом смысле слова, батарея замкнула.
Из предложенных вариантов я взял бы htc one x. Айфоны слишком закрыты, сделаны для антипиратов. Туда не получится установить файл напрямую с флешки, перебросить музыку или другие файлы по блютузу и т. д. Всё только через iTunes с компьютера, с официального магазина либо через e-mail.
И глючат айфоны не меньше, чем андроиды.
Самсунг s3 - слишком уж огромная лопата. Уже не телефон, а планшет какой-то. Хотя по железу неплох.
Себе я выбирал между htc one x, sony xperia p и sony xperia s. Взял эс'ку, о чём не жалею. Телефон неплох. Батарею держит не хуже других. Отличная фото-видеокамера, шустрый двухъядерный процессор и неплохая видеоподсистема.
Из минусов: не очень удобные сенсорные кнопки: домой, возврат и опции (стандартные 3 кнопки для андроидов) .
Также аккумулятор встроенный, потому в случае зависания не получится его просто вытащить, нужно зажать комбинацию двух кнопок на несколько секунд. Хотя за полгода использования зависаний не наблюдалось.
Также встроенная флешка. С одной стороны, нет возможности расширить память из-за отсутствия картридера. С другой - встроенных 32 гигабайта (26 из них доступно пользователю) вполне хватает.
В общем, какой телефон взять, решать только вам.