The spouse and I recently got refurbished iPhones and a lot of our playtime has been spent looking for cool apps to download. For example, he just got a police radio scanner and I went in for learning how to perform better yoga. We’re easily entertained like that. 
So, what have you come across that you really like or what would you heartily recommend?
Drop7. It’s a game, but it’s not just a game. It’s Tetris to the power of crack.
Shazam. Listens to a song and tells you what the song and artist are.
Pandora radio, Catchamouse, Fluid (cool zen-like app), icanhascheeseburger, just fillin’, Labyrinth LE (fun motion sensing game), touch Physics, WikiPanion. Those are just a few off the top of my head that are fun, and free. Enjoy!
Thanks y’all. I’ll be looking up these as soon as I finish this post. Oooh, more cool stuff to play with!
The best apps, IMHO, are really the ones that are available after you jailbreak your iPhone.
If you’re not comfortable, get a techie friend to help:
Instructions here:
Some examples of cool apps:
My fav apps:
BiteSMS: www.bitesms.com
SBsettings: http://www.iphonehacks.com/2009/02/sbsettings-offers-faster-method-to-manage-your-iphone-settings.html
Backgrounder: iPhone-Backgrounder Hack Brings True Background Multitasking to iPhone Apps
iTypeFastR: http://www.itypefastr.com/
Also GV mobile (which is Google Voice for iPhone), Lockdown, LockCalendar.
From among regular App Store apps, my favs are:
Pandora, Where, Now Playing, TuneWiki, Ocarina, Chipotle.
I also have Pandora, Shazam, I Can Has Cheezeburger and Wikipanion. I also like the Accu weather because it gives the barometric pressure so I can keep track of how it affects my sinus problems. For games, I like Stone Loops. I also use the Fandango app for movie info and “What’s On?” for TV listings, I use the a lot. What’s On had a recent upgrade which made it even better. I also have an app for Sparkpeople so I can input my food eaten and track my calories. I have the Handy Level which I actually got to use recently. Oh yeah, and the lightsaber app which makes lightsaber noises when you wave you phone around.
I haven’t bought an app yet, I just look for the free ones.
What I use on my Touch:
Sol Free Solitaire
Pocket God
Bejeweled 2
Bump
What’s On
LinkedIn
Facebook
AIM
Flixster
Weather Channel
Twitterific
ArcadeBowl
iSpadez
Urbanspoon
Doodle Jump
GD Swarm
Snapture
Paper Toss
Fling
Yes. I have the first iphone. I still love it and will not replace it unless they come up with something that my jailbreak can’t get. I thought video was it. I thought I was gonna have to buckle and get the new phone.
Nope! Cydia gave me a free video download, so now I have video. Gotta love it!
AutoStitch - puts photos together into a panorama
Urbanspoon - Use it all the time
KPCC Radio & KCRW Radio - LA Public Radio
Free Wi-Fi - Locates free wi-fi
Flashlight - It’s a flashlight
Fieldrunner - Awesome game
Facebook
What’s On
Sudoku
Mastermind
Labyrinth
Brain Tuner
Forgot Stanza. Works and looks better than the Kindle app.
Well now I see I’ll have to jailbreak my phone and I’ve already gotten several of the cool apps mentioned here. I particularly like Urbanspoon, What’s On? and Fluid, plus many more.
Thanks everyone for the help. You guys are awesome! 
This game will be really cool…once I realize what the hell is going on.
From the first few screens of my phone:
Zentomino
Rope n Fly
PhotoCooker
Paper toss
Shazam
Art
MiniPiano
Facebook