Heroes 2 freezes.

You can try setting the compatibility mode to Windows 95, and also set the monitor to a lower resolution when playing the game.