Mine did on AMD until it occured to me that the resolution of 1360x768 wasn't supported by my monitor..
You have two options, to change the res with a hex editor to one supported by your monitor, or use a program called Cru (Custom Resolution Utility) to add it in.
Both work, you do get some white flashes ingame on some AMD's though... I get it on my desktop, but my arcade running Nvidia is perfect.