No, you don't even need to use driver cleaner. Uninstall the ATI drivers using the ATI uninstaller, remove X1800, install X1900, startup, install ATI drivers.
Hell, I switched 2 mobos, three CPU's and three gfx-cards along with loads of other stuff and all that without a single reinstall. Works fine so far, no probs whatsoever.