Melhelix: What? No, no, no. You have to play HoMM III, it's the best of the series! Here. Play it. Love it. Lose 100s of hours to it. :D [Check your PMs].
Edit:
Alright to elaborate. HoMM III is an absolutely amazing game. Please be aware if you are playing on King or Queen the computer is a cheating bastard. Anyways, it's just a really, really fantastic game. The random map generator is also completely solid. The fact that you can make your own campaigns if you want is also snazzy (the editor is included in the GOG version). You probably should at least page through the manual (oh man the memories of reading the manual front to back on Christmas morning). It is a strategy game that will eat your life. The only bad thing is in Armageddon's Blade they introduce the Conflux Castle which is really, really unbalanced (I actually mod mine so Conflux creatures cost 3-4 times what they normally cost just because I feel they are over powered for the game). Also, you can play multiplayer hotseat, that is two or more using the same computer taking turns, which is actually very fun to run alliances with, etc. (not sure if the GOG version has the other forms of multiplayer enabled or not.)
I aggree. I started with Heroes 2 and it's really great. After playing the other parts of the series, I'd say that only Heroes3 is better.