And it's pretty unnecessary; I would be happy with something like HoMM2 or a successor to Master of Magic, which would fit the tablet form factor and user experience perfectly.
I'm actually surprised I figured this one out (unless it's not Heroes of Might and Magic 2)... a lot of the younger people here probably wouldn't. Might be one of those titles to write all the way out and possibly send some interested parties on an internet quest for further information. :)
Though the world generation sometimes had... issues.
The genre that really feels unexplored in my view is long-form adventure games—touch feels like a natural fit for a game whose structure is "go there, now there, observe, repeat". This is what Republique was supposed to be about—it's supposed to be excellent; perhaps if it is a commercial success, others will follow.
http://www.adventuregamers.com/topgames/view/iphone_and_ipad
I bought Year Walk yesterday and so far it's engaging, though I've only given it about 20 minutes so far.
However, I weep for the loss of buttons. It's sad that my favorite Android devices was an HTC Touch Pro 2 (a Windows Mobile 6.5 device!) running a custom Android rom. The keyboard was to die for.
I'd love to see HoMM 2, too.
Finding a decent game is difficult and there are not as many, but I have found a few, mostly in 3-10$ range:
Total War Batles - nice simplified rts Anomaly Warzone Earth/Korea/2 - nice strategy, reverse towerdefense
Shadowrun Returns - direct port of pc-game, nice classic tactical rpg
Deus Ex - The Fall - as long as I play it as a point and click and forget that it is supposed to be a FPS, it is pretty decent :)
I am still searching for something aking to Homam, but so far not as lucky ... there is Kings Bounty, but it is F2P, and I need something without internet conection requrement. Then I tried several ports of Battle For Wesnoth, but it port has barely some optimization of the ui to be used on touch screen ...