Sutugor
Если работа в инете далеко не последняя функция, ради которой покупается телефон, то имхо брать телефон надо с 10-м классом GPRS, а ещё лучше с EDGE, который очень скоро станет очень актуальным. Nokia 6230 отлично удовлетворяет этим параметрам, проверено на личном опыте
Для поключения к компу, имхо, удобнее всего Bluetooth-dongle - никаких проводов (притом лишь для телефонов одного производителя), и возможность использования с другими устройствами.