Here's Hanoi Tower in the Store, priced at £1, though there's also a free demo to try if you want to check out the interface. £1 seems about right for such a simple game, though don't let the simplicity of gameplay fool you - it'll still take you many hours to work through the standard 'Hanoi' 'levels'.
The bottom of screen panel is an ad, but not in traditional form - it's a promo for the developer's other titles.
A nice graphical instruction screen - you get the idea.
Eleven discs to move across? Wow. That'll take some brainpower!
A game in progress
4 discs done - now on to '5'!
Yep, this might need some serious brain power....