I liked King's Bounty: The Legend. The combat is more strategic than HoMM, and the overland map is goodie-heaven which is pretty fun. I kept a forum thread journal type thing while I was playing if you want to get an idea of what you can do in the game.
http://forum.1cpublishing.eu/showthread.php?t=4979