So this may sound odd, but my graphics are now working:
After trying the vesa, radeon, fglrx, and vga drivers, and recompiling a custom 2.6.9 and 2.6.8 kernel as well as updating FC3 via yum, I could only get a non-scrambled screen when using the vga driver in 8 bit color. Even then, though the system thought (in "Display" under System Settings) it was in 1280x1024, all I saw was a "zoomed in" picture of the upper right hand corner. I kept trying to think what had changed since I had last booted FC2 (been a while, unfortunately, as school gets in the way of my linux messings), and only could think of two things: I bought an ATi HDTV Wonder, which made no sense if it screwed things up; and when Doom 3 came out, I played with my AGP Aperture settings. As little as I thought that would make a difference, after hunting through my Xorg.0.log file and paying better attention on boot (those messages flying by are hard to follow), I finally noticed that there were some random memory allocation errors and PCI probe warnings regarding PCI:01:00:0 (my AGP graphics card). It said it "fixed" them, or they were only warnings, but when I switched the AGP Aperture back down to 64MB from 128MB, sure enough, all is now well...
Thanks for the solution to your problem. The agp settings might help me out with a dual-head problem on one of the computers I have. I'll have to check the settings on that machine.
Jim
-- A celebrity is a person who is known for his well-knownness.