Am sichersten folgendermassen:

Windows im abgesicherten Modus starten,
mit dem Cat-Uninstaller deinstallieren.

Windows normal starten und neuen alten Treiber installieren.

Ich selbst hab eine Nvidia Karte,
aber hier im Forum wird der nGo Ati Treiber ziemlich hochgelobt.
Gibts hier zum Download.