Jimmy,
I hope you are running with a JPAC or something similar to keep your monitor safe, sending higher frequencies to the monitor than it can handle can damage the monitor permanently.
I agree with BobA, as I had the same monitor as you, and had no problems with Arcadeos and Advmame. I would go to
http://advancemame.sourceforge.net and download the latest advmame zip file.
Then unzip, run advcfg.exe, and set it to standard monitor 15khz. There was one setting you do need to blank out in Arcadeos, but for the life of me I can't remember it. Arcadeos works well with Advmame once you blank this setting, you'll know it by the error it generates.
Oh yeah, are you sure its not a horizontal frequency tuning issue? If you remember old tv's that had horizontal hold knobs on them, so does your monitor. Have you tried adjusting that?
Hope this helps.