Here are the specs, yes I know it's not the best, but it did work with windows...I guess the important parts are in bold below...
LCD
Type 20.1" Wide Color TFT Active Matrix LCD
Display Area 17.1" horizontal x 10.7" vertical; 20.1" diagonal
Optimum Resolution 1680x1050
Contrast Ratio 800:1 (typ)
Viewing Angles 160° horizontal, 160° vertical @ contrast ratio > 10:1
Response Time 5ms white-black-white (typ); 8ms gray-to-gray (avg)
Light Source Long life, 40,000 hrs. (typ)
Brightness 300 cd/m2 (typ)
Panel Surface Anti-glare
VIDEO INPUT
Analog/Digital RGB analog (75 ohms, 0.7 Vp-p); DVI-D
Frequency Fh: 30~82kHz, Fv: 50~85Hz
Sync H/V separated (TTL), composite, sync-on-green
COMPATIBILITY
PC VGA up to 1680x1050 non-interlaced
Mac® Power Mac" G3/G4/G5 up to 1680x1050
So.....I guess this means I have to get some new monitors, which I was planning on doing, just not tonight

....I would have never though that the monitor would not be compatible..I know that most people who get a mac pro don't have a monitor like this, but damn, at least give me a screen to let me know something. What are the odds this is really a hardware issue, the apple girl seemed to think so.