Well, I got fedora 13 and to get firefox 4 I need to upgrade to fedora 14 and enable unstable repos. To obtain new ati oss drivers I need to upgrade:
1) the ati drivers
2) the kernel
4) all libraries related to xorg
It would be nice if I could do this without recompiling the whole thing myself, but I can't do on my fedora installation. I would need to upgrade, but I won't because I use my system for WORK and don't want to waste time.
I used to use fedora and had the same problems as you now have. After switching to Arch, those problems have gone away, because of it's rolling release and such things come with updates.