your should use something like revo unistaller to completely clear all the files ati ccc has installed, as it leaves quite alot stuff behind,
as for when it says Install package failure i would imagine the install file is corrupt try and download it again, then re-install the drivers
after you have unistall, as bodaggit23 said you will still be able to see your desktop