На любой телефон с нормальной ява-машиной пойдет айсику. из смартов - это нокия 6120, что нибудь из серии Е, мона надыбать Н73. Так же очень хорошо будет К790 - дешево, аська идет, шустрый, а камера рвет Н93ай, н95 8гб, - это из моих опытов, и моих выводов. Минус - отстойно снимает видео.
Еше можно взять какой нить коммуникатор от НТС, НР. Ты точно определись с суммой.