I just installed FNV, and every time I press "New", after the introduction movie, the game crashes.

Hardware/software is: GTX 580, i7, x58 chipset. Latest video drivers. Win7 64-bit. Anti-virus is OFF. Windows itself has all current updates.

I tried setting in-game video settings to low, didn't help.

And uh, it's the Steam version.