Dolphin Browser (browser)
Gensoid (Sega Genesis emulator; never used it on iPhone but keyboard changed everything there)
Meebo IM (IM client, has Facebook chat, all I really need)
ConnectBot (SSH client, great for some emergency work stuff when a computer and/or internet connection aren't available)
Screebl (keeps the screen awake based on phone tilt angle, very useful)