I got home and tried the newest Windows version on Win XP. I got the same problem as some people above.
It loads into the menu fine, both fullscreen and windowed. I can hear the music. However, it crashes when I select 1-player, or when I select to be server, or when I've entered an IP address...