Tower of Heaven - I'm hesitant to recommend this one, because it's one of those "you're going to die a WHOLE LOT before you get it right" games. But for some reason I like that I played it. The addition of continuously adding rules to the game was a neat gameplay element, too, even if it drives you absolutely bonkers at a couple places.

I think it will help your frustration level to know going in that there are 11 levels total. So if you're on the 9th, wondering if you should go on...well...just know there are only two more...