IPhone app recommendations?

To limit what is posted, please filter your suggestions through these:

Games preffered, everything other than a game must be 99 cents or less.
Long lasting apps, nothing that I use one day and forget about. It needs to have some kind of function that I come back for. (In a game, arcade, sandbox mode or downloadable content)
Preffered newer stuff. Nothing over a month or two old.
I own most Top 50 apps. I want more offbeat stuff.

I am also asking if Crayon Physics Deluxe, Payback, Brothers in Arms, Hero of Sparta, and Edge are worth the money. Does Payback have a free mode? Does Crayon Physics have any replay value beyond the “story mode” and how close is it to the PC version (is it a direct port?) Do Brothers in Arms and Hero of Sparta have any replay value? And is Edge worth it for such a short game?

Sorry for the long question, and thanks for all answers!