Первый вопрос, на который вам необходимо ответить - зачем он вам, для каких целей вы предполагаете его использовать?

Если телефон необходим вам только для связи, чтобы принимать и совершать  звонки, то вполне подойдет аппарат бюджетного уровня стоимостью 50-100$. Как правило, это модели  с черно-белым или цветным дисплеем (до 4096 цветов), монофоническим  или 16-тональным  полифоническим звучанием, небольшой записной книгой, малым количеством дополнительных функций, за счет чего просты  в использовании.
Телефоны среднего уровня стоят от 100 до 200$. Обычно такой аппарат укомплектован цветным дисплеем, полифонией, возможностью выхода в интернет, а так же дополнительными функциями (диктофон, Fm-радио, камера и др.)
    Телефоны бизнес-класса отличаются строгим дизайном и высокой ценой. Они оснащены объемной телефонной книгой и органайзером с большими возможностями. К бизнес-классу так же относятся смартфоны (устройства, совмещающие в себе возможности телефона и компьютера).

На что обращать внимание при выборе

GSM 900 или 1800
Сеть стандарта GSM работает на двух частотах - 900 и 1800 МГц. Телефон стандарта 900 не будет работать в сети 1800, а аппарат стандарта 1800 - в сети 900. Поэтому рекомендуется покупать телефон-двухдиапазонник (900/1800).

Экран
Как правило, цветные экраны недорогих телефонов "слепнут" на солнце, изображение на них теряет контраст при взгляде на экран под углом. Предпочтительнее экраны с активной матрицей, они более яркие и не так "слепнут" на солнце. Следует обратить внимание на разрешение экрана. Обычно, чем оно больше, тем удобнее читать текст на экране и просматривать графику.

Виброзвонок
Благодаря виброзвонку вы сможете отключать звуковой звонок, но при этом не пропустите вызов. У различных телефонов виброзвонок отличается по силе, что связанно с конструкцией аппаратов. Чаще всего полезен виброзвонок, который можно почувствовать даже если телефон лежит в сумке рядом с вами.

Аккумулятор
От того, какой аккумулятор установлен на вашем телефоне, зависит не только время его работы, но и срок службы самого аккумулятора. Так никель-металгидридные аккумуляторы обладают эффектом памяти при заряде аккумулятора с остаточной емкостью, это приводит к уменьшению времени работы телефона. Литий-ионные аккумуляторы не страдают таким эффектом и, как правило, обеспечивают большее время работы телефону. Конечно же, более предпочтительны литий-ионные аккумуляторы, так как их можно заряжать в любой момент и не дожидаться их полного разряда. Справедливости ради, стоит отметить, что вы быстрее смените телефон, чем дождетесь "смерти" аккумулятора, ведь это как минимум полтора года интенсивной нагрузки.

Время работы
Компании производители указывают для своих телефонов время работы в режиме ожидания и время работы телефона в режиме разговора. К приведенным данным нужно относиться осторожно - это максимальные величины, которые почти не достижимы, реальные значения в большинстве случаев меньше, что может быть связанно с зоной неуверенного приема, частыми поездками в метро и тд.

Записная книжка
Стоит обратить внимание на то позволяет ли телефон работать с русскими именами в телефонной книге, причем не только читать их, но и записывать. Для коммуникабельных людей важно количество телефонных номеров и имен абонентов, которое может храниться в памяти телефона. Причём удобно, когда на одно имя можно записать несколько номеров телефонов и дополнительную информацию. Вызов и поиск по телефонной книге должны осуществляться быстро и без усилий.

Русский язык
Поддержка русского языка очень важна. Не все модели телефонов имеют русское меню, что затрудняет работу при незнании английского. Лучше всего, чтобы была возможность отправки и приема SMS сообщений на русском языке.

Звонок
От того, насколько громкий звонок на телефоне, зависит услышите вы его или нет в шумных местах, а также зимой из под одежды. При покупке проверьте громкость, выставив ее на максимум и спрятав телефон, например, в сумку. Плюсом для телефона, является возможность записи своей собственной мелодии, так как стандартные вам, скорее всего, скоро надоедят.

Встроенная громкая связь
Очень удобная функция, когда вы можете, не держа телефон в руках общаться с вашим собеседником. При запрете на разговоры по сотовому за рулём эта функция становится особенно актуальной.

Голосовой набор и диктофон
В большинстве случаев голосовой набор является дополнительной функцией, которой, как показывает практика, многие не пользуются. А вот наличие диктофона, который позволяет во время разговора записать его часть, очень удобно. Представьте, что теперь не нужно записывать на листке бумаги чей-то телефон, достаточно нажать на одну кнопку и все. В любой момент в будущем вы сможете воспроизвести этот кусочек разговора.

ИК-порт
В первую очередь ИК-порт нужен для синхронизации с компьютером. Вы можете использовать телефон в качестве модема для ноутбука при наличии ИК-порта. Также вам не понадобится отдельный кабель для связи с компьютером и загрузки нового логотипа или мелодии на ваш телефон.

Bluetooth
Более прогрессивная и скоростная технология, вытесняющая ИК-порт. Минусом является то, что Bluetooth есть далеко не у всех компьютеров и даже ноутбуков.

GPRS
Без поддержки GPRS у вас не будет доступа к интернету.

Значение чего не стоит переоценивать

Встроенная камера
Сегодняшние камеры всё ещё имеют слабые характеристики (исключая очень дорогие телефоны) и не позволяют получить приличное изображение, которое можно потом распечатать с хорошим качеством. Так что пока возможность снимать видео и делать фото при помощи телефона - это не более чем приятное дополнение.

MP3-плейер
Ещё один приятный бонус, который на практике часто используется лишь наполовину. Вряд ли вы будете регулярно слушать музыку на телефоне. Скорее всего mp3-плеер будет проигрывать ваши мелодии в качестве звонка.