That's wierd. Sounds like the Fedora installer tried to put the fglrx proprietary driver on your system -- but AFAIK fglrx does not support the 7500. I don't think CCC will be of any use on your system -- it is designed to work with fglrx.
I assume you want the "radeon" driver (xf86-video-ati), plus mesa/mesa and mesa/drm. I imagine these are available nicely packaged for Fedora from somewhere, but don't know where.
Alternatively, if you feel brave you can download & build them from freedesktop.org.