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.
"During times of universal deceit telling the truth is a revolutionary act."