While most fan-made "Pocket Heroes" games are still in development, a PDA remake of King's Bounty, the predecessor of the whole Heroes of Might and Magic series, has recently reached the beta stage. Unfortunately, the latest version (0.3) is only available in Russian; if you want an English version, you will have to use version 0.1.
The game is available as a free download. You can visit its English web page to see system requirements and screenshots. Here is a direct link to the latest Russian version of the game.