Bin ein Fan von Fedora und das sollte auch ohne Probleme out of the box laufen.
Das Fedora halt eine leicht andere Philosophie verfolgt als ubuntu muss man alle Multimediafunktionen selbst installieren. Ist jedoch auch kein Problem.
Für ein richtig selbst zugeschnittenes System empfehle ich ArchLinux, einmal gut eingestellt ist es mMn wesentlich schneller, je nach verwendeten Desktopmanager. Ist halt anfänglich mehr Aufwand.
Bzgl. Graphikkarte: das wäre komisch und wenn du den ATI Treiber aufspielst sollte es nach wie vor laufen. Zwar ATI mäßig, aber funktionieren sollte es.
greetz