If you never played Wolfenstein RPG, it's available, and definitely different than many of the other choices.
Civ Rev showed up on freeappaday.com once before, so it might show up again. I got it even though I stink at that kind of game. :)
Oh - and if you've got a relatively small music library, you might want to check out Square Enix's Song Summoners. I enjoyed it on my Nano back in the day, but when I got the iPod Touch version, the 8000 songs on my device slowed it down to a deadly crawl.