VCMI

It was pretty hard to film and click at the same time, also buttons are small even despite the fact that I've got native homm3 resolution (800x600). But hope for a great game to be alive on tablets and phones is big. VCMI will complete the AI to the end of the year according to the forum and maybe pelya will make some stable compilations. If you really like HOMM, please donate to VCMI developers and _pelya, pay them for their work!
Problems are: instability, crashes, missing AI, some animations, slow creature movement. But it's still good old homm3. (:

Thanks a lot to developers: http://forum.vcmi.eu/portal.php
Great thanks to _pelya for porting: https://github.com/pelya

You can find the apk on market. For russian android users, all info here: http://4pda.ru/forum/index.php?showtopic=246310

First song is "INFO - Sleepsweet", second (incomplete) is "INFO - Fog"

The device isPocketBook IQ 701.