The lack of a battery backup is irritating beyond belief, but not enough to keep me from recommending Rampage Puzzle Attack. The license is not the reason to play this game folks, but the fun gameplay definitely is.
I haven't got bored of it yet, but it has all the hallmarks of a game that I will be getting bored of in another week or so. Still, two weeks worth of playing time isn't bad for a puzzle game. Not bad at all.