Not sure if this game has been mentioned yet but Punch Quest is freakin insane and should definitely be bought! Especially for $.99, that game is wicked fun! Edit: Punch Quest is free now
It's helped me too I've always been the one to buy games as soon as they come out and just get flat out bored with them. All the input is great lets keep this thread going!!!!
If you people are actually buying recommendations here... don't proceed any further unless you've tried the Kingturn games or Fall of Angels; those are some of the best games on App Store. Following that proceed to Partia: The Broke Lineage and Knights of the Phantom Castle, or Cavern. These apps have never left my iDevice.