Speaking of HoMM6-alikes, I've discovered the old Age of Wonders series. It is awesome.
The first one is pure and simple and quaint; the sequel has better graphics yet retains the satisfying 'next turn' dynamic that makes games of this kind so playable. Its combination of magic and army-building smacks of Master of Magic, one of my all time favourites.
Highly recommended if you've never played them.

