Why would he need an ArcadeVGA card for this? If it's actually the 27" Betson/Kortek (it looks the same as mine from the picture, but I can't actually see the chassis board), it should do anything from standard res (15k, ~480 lines) up to about 600 lines progressive at 60Hz. From the message being displayed, he's just overranging the horizontal and it's locking the video signal out to prevent damage.
The message says it wants 30-40kHz, so feed it 640x480@60Hz (progressive, which is why you don't need anything special - this is well within the capabilities of any video card on the market today). Note that the default for WinXP is 800x600@60Hz and in fact the normal GUI won't let you go below this (Win98 and 2k will), so you'll have to do advanced and pick from the "all modes" dialog...or just take my solution and run Linux.
In theory, newer nVidia cards (5000FX series and newer) are supposed to be 15kHz capable again, but I've not had any luck getting them to actually do it, but that shouldn't matter for this anyway unless he wants native modes out of MAME. For just getting graphics on the screen, he just needs to set his resolution to 640x480@60Hz and it will be within the ranges the monitor is asking for in the OSD.
Again, if I (and others) could get a picture of the chassis board (maker of tube and neck board pictures don't hurt of course, but shouldn't be required in this case) to verify that it really is the normal 27" Betson/Kortek (KT-2914), I can tell you quite a bit about it as I've tweaked the heck out of mine. It should handle up to 800x600 (60Hz only, 640x480 should be able to go up to 75Hz for VGA text mode), but it won't quite pull off 1024x768 (interestingly, HDTV 1080i is within its capabilities, though it would have the wrong aspect ratio for most content).