It would be somewhere in the picture settings area. Perhaps it has presets that have a "custom" option that enables more options.
Unfortunately not.
However, I got home and plugged in a VGA cable I had lying around, and instantly the picture went to 1920x1080 60Hz mode like in the nVidia setup and is working very smoothly and everything is very clear to see except links for some reason... You can definitely tell the signal degradation.
However, until ATI fixes their crap I'm kind of stuck with this...
Thank you all for your help.