dahbk: You can actualy change extension form homm2. gog to homm2. iso (this file is within game directory) mount it, then copy heroes2. exe off it and paste in game directory. Basicly you should replace exe file, but to be safe, make backup of original exe. The stuttering is reduced so much, it becomes somewhat possible to paly the game. CD opera music also works.
Dont forget to change homm2. iso back to homm2. gog when done, otherwise game will not work.
Then again, if you dont care for cd opera, there is heroes2w. exe wich is windows version and should work fine (atleast in xp it does)
Thank you so much for this. The visual stutter was driving me crazy, and this tip fixed it. Not sure why GOG would package this messed up executable in place of the original file when the original seems to work a lot better.