These are what i have:
Must Haves;
Shazam: Listens to a song on the radio/shopping center etc and tells you who it is
Heytell: Its like a walkie talkie, record messages and send em to your friends who have it...quicker than texting and free
League Live 2011
Consume: tells you the run down on ur phone bill (what you've used etc)
Wallpapers HD: HD Wallpapers
GroupSMS: add contacts and create a group to bulk message, great for drunk prank sms'ing!
Beacon: Place a tracking beacon if you're at a festival or something and the iphone takes you back to the spot, sick app!
Everytrail: Records a trip that you take and you can upload, eg i took the jet ski out yesterday and travelled 58km with an average speed of 30km/hr with a top speed of 99km/hr
SteamyBikini: Has girls in bikinis behind a steamy shower and you run ur finger over the screen and it wipes away the steam, great fun for all!
Office Jerk: like paper toss but at a guy
emoji free (adds smiley faces and all that crap to your messages, i use the Heart one alot!)
Mini Piano
Deer Hunter
Skype
Female Orgasm Ideas (not that great but a few good tips!!)
These are my fave games
Scrabble
Trade Nations
Smurfs (dont know why but im addicted)
Angry Birds
Sneezies (kids game but addictive!!)
Glass Tower 2
Flight Control
Stick Cliff Diving
Field Goal
Unblock Me (hooked on it atm)
Valet Hero
Doodle God (sick game!)