Что нужно:

1) Обычный телефон
2) Смартфон
3) Коммуникатор

А дальше уже можно отталкиваться.

По пункту 1 что нужно чтобы было и какой размер, вес, производитель, форм-фактор.
По пункту 2 на какой ОС: Symbian (Nokia) UIQ (SonyEricsson) или WinMobile
По пункту 3 тоже масса вариантов.

Если приглядываетесь к Nokia N95 то я бы посоветовал взять лучше NokiaN80IE.
Теже яйца, только камера 3мп, а не 5 и нет GPS.
А так они почти идентичны.

Да и по деньгам будет разница приличная. Раза так в два.