Something like a Nokia E90 or E70 seem expensive good, and are Symbian so they would support PuTTY.  Anyone use either of these?  The E90 is stupidly expensive though.  Another option would be a blackberry device, of which there seem to be several options.

PDA device with phone

Several of the Operations people at work use Treo, so this may be the best option.  Other options in this category include iPhone and (shudder) Windows Mobile devices.

Internet device with bluetooth connector

Something like the Nokia N800 or a small laptop-like device would provide a better experience when I need it, but would be a separate device to have to constantly lug around.

Ideas, Suggestions?

Did I miss anything obvious here?  I'd be quite interested to hear what your experiences are with these or any other devices which could provide ssh on the go.