I have an iPhone, and I hardly ever play games, but when I did, my favorite was Angry Birds XD It was addicting and pretty entertaining. And also Dizzypad kept me occupied for quite a while. I don't know if you've already found these but you should look for them! And this app called Shazam can detect what song is playing, and then Pandora is like a radio and if you enter an artist or song name, it will play things that it think you may like, usually by the same artist. ^_-
GraalOnline Classic - Best game ever. Ever. It's so freaking amazing.
And then there's stuff like Angry Birds, Need for Speed and a bunch of AG games that have been ported to iPhone. I can't remember many names because my iPod has been broken for over a month. I was hoping to get a new one last night >_>