If you decide to try them out, I recommend MM7 - while it's certainly huge, it's not on par with MM6 (which is redicilously big). Also, it has a lot of improvements. The only drawback of starting with MM7 over 6 is actually not the story (HoMM3 main campaign is between them, so they have two seperate stories), but party building: Building a party in MM6 is a whole lot easier (less classes, anyone getting a skill can master it, etc).
Of course, this is why I started the topic in the first place.
In any case, I have now cleared all of Harmondale and Barrow Downs, including the Stone City quest. It seems a lot easier than I remember. I currently play patch 1.1 with GreyFace 1.4 installed, did any one of those patches do any balancing? It's certainly not the party strength doing it, because I'm fairly weak at this point (magic is rubbish in the beginning).
Also, if I were to try out a melee party, how would it look? I'm thinking Knight, Archer, Cleric and.. ? Thief? Monk? Paladin? Another Knight?
Oh, what about oozes? How to handle them as a melee party? Having a single Archer will do later on, due to master elemental magic, but you bump into those things already in Harmondale..
Edit: I assume Fire Aura (the enchant-weapon-with-fire-spell) is the key?
Update: It seems I've been tricked! The character chart on GameFaqs listed Disarm Expert as a basic skill for Archer/Ranger. When I finally found the trainer, he told my Archer that he needed to be "Master Archer or Sniper", which is the highest promotion! No idea how far Rangers need to progress to get it. Anyhow, Expert Disarm that late in the game is completely useless. Seems I'm going to get blown up all over the place untill I get Master Earth. Such a shame, or Archer would've been the perfect replacement for Thieves (you can get by just fine with Expert Disarm untill Master Earth if you put some skill points into it).
Anyone know when Rangers get access to it? I don't trust the chart on GameFaqs anymore.