Необходимо, чтобы это был телефон с поддержкой gprs.
Если наладонник поддерживает не только IRDA, но и BlueTooth, то телефон бы тоже с BlueTooth можно.

Если без bluetooth, то стОит обратить внимание на то, сколько стоит шнурок для втыкания телефона в компутер (IrDA не очень удобно и существенно снижает мобильность системы).

Вопрос соединения мобильника и наладонника нетривален: либо это IRDA, либо провод того или иного свойства. IRDA неудобен (ну, если держать всё на столе, то нормально, а иначе неприятно), провод для Sony простой, но где его взять, неясно. Провод для Palm должен согласовывать TTL-уровень в телефоне и RS232-уровень в пальме, потому без активной электроники не обойтись -- и тоже неясно, где взять. Ах, да, ещё bluetooth, но про это не знаю.

Что же касается соединения телефона с Сетью, то бывает GPRS (оплата за траффик, в Билайне мучительно: ping от 4 до 12 секунд -- icq работает нормально, но почта по pop3-over-ssl может получаться 15 минут), а бывает обычное "модемное" соединение (скорость 9600, оплата за время). "Модемное" соединение умеют почти все телефоны, GPRS -- не все.

А как же ваш лозунг - "мобильник первый враг человека" ! И неоднократные и клятвенные заверения что до вас-то эта зараза уж точно не доберется?

а ещё можно посмотреть любимый компьютерный журнал за последний номер - там это всё как раз и описано.