An I-mode phone.
For all PDAs goes, alone they cannot do much. (connectionwise)
PDAs with bluetooth can usually connect to the internet via a cellphone with bluetooth. You have PDAs that connect via WiFi, but then you need another
computer to connect to. ( Compact Flash WiFi cards and even SD WiFi cards exist )
This is what you really want But it's not a PDA.