Angrybirds or as any of the mods might say "Any app that belongs to Armorgames" Fruitninja is addicting, you can try snowyfarm thats just like facebooks farmville accept it has snow on the ground. They have BTD4 now. just go to the app store and press top 25 for the top apps.
I have recently bought Fragger and it's pretty good, except a broken level. All-in-one games is a pretty good game though I have bad experiences with it...
A free good one is godfinger all stars. Then: Fruit ninja Angry birds Cartoon wars 2 heroes All 79 cents if I well remember. And a MUST have is openfeint game channe or freeappaday store (better both). You'll get a paid game for free everyday. And it's FREE! ALL FREE!
No really, it's one of the only games that can hold my attention for more than a day without frustrating me to hell. I also like Need for Speed: Undercover.
Top Gun and Top Gun 2 are probably THE BEST games I've seen on the app store. I could not recommend them more.
For minigame style apps, it's gotta be Angry Birds, Flick Kick Football (I have no idea why), Plants vs Zombies and Robot Unicorn attack. Also Flick Cricket, but I'm a bloody Australian. That's not a knife. I find it interesting how most the games that will be mentioned fall into a minigame sort of catergory.