Well, given that your monitor (assuming it's what you linked to) should handle BOTH the "standard res" timings that the ArcadeVGA is supposed to use to make things "just work" with a typical fixed frequency arcade monitor AND the VGA timings that the BIOS startup screens (note: NOT the Windows 7 "starting up" screen) would normally use, I don't know what to tell you other than to check your wiring to make sure your sync signals are properly connected.
Also, try a video card OTHER THAN the ArcadeVGA.
If you can adjust the vertical or horizontal hold controls and get a satisfactory but still slightly rolling image, you don't have a sync line hooked up. If you still have a double or otherwise messed up image, the monitor doesn't support the mode you're feeding it.