Fibro, Alamar makes a good point. Kings Bounty is in a very similar vein to the HOMM games too. It also has demos and is rather addictive and fun. So demos all around to try and see if it hooks you or not.
“That's it. You people have stood in my way long enough. I'm going to clown college!”