The possibility of using Pandora as a UMPC really intrests me, so here's my wishlist....
Web Browser (FireFox, Opera)
Email (Thunderbird, Evolution, Opera)
SSH & Telnet client
VNC Viewer (xvncviewer)
IM (Pidgin, Kopete)
Text Editor (SciTE or other Scintilla based editor)
The office suite...