Heroes 3 issues under XP or Vista.

I can't install SoD on Vista, it needs Service Pack 4. Can anyone share a link where I can download it, or should I install Windows XP?

Try running it in compatibility mode; it might help. And yes, there is no SP4 for Vista; the latest is SP1! SoD just recognizes Vista as Win2000.