Actually, you used to have to disable the DGA extension to get xrandr to work, but this hs been fixed with 8.14.
It seems like you should be getting more refresh rate options from xrandr, although I don't know why you're not. Didn't fglrxconfig generate more than three modelines? Did you remove any (I admit I'm grasping)?
Xorg is nice, but I'll stick with my Debian thanks
It's not worth giving up apt. Now Ubuntu maybe...