Useful:
TVGuide – full tv listing
Now Playing – cinema times
GPS Lite – mapping and routes
iOSMaps – more mapping
Camera Genius – better iPhone camera controls (anti-shake, voice activated etc)
PhotoBuddy – camera calculator (DoF, exposure, angle of view, sunrise/sunset etc)
MultiConvert – unit conversion
Mocha VNC / RDP – connect to remote PC
Net Utility – ping / scan remote system
WiFiTrak – report all WiFi in area
Entertaining:
TVCatchup – live freeview for BBC, ITV and 4
iPlayer – streaming from BBC iPlayer
Stanza – ebook reader
Games:
(got loads but at the moment I'm playing)
PicGrid – aka nongram, griddler, Picross, Japanese Crosswords
Robocalypse – nice little real-time strategy game
DoodleJump – always useful on a sh*t break
Flags Fun – more entertaining than it sounds.