WOW! Thanks, that's a very exhaustive procedure. Any easier way around it?
EDIT: So I'm trying to figure out the correct path to take here? My card is listed as one that is supported by Ubuntu.
I copied this off the ask ubuntu link supplied above.
The following Instructions below explain how install the latest ATI Catalyst Video driver of Ubuntu 12.04 LTS Precise
Installing the AMD/ATI Catalyst Drivers for 12.04 LTS
Tested: v12.4, v12.6, v12.8
Important Information and Preparation
Only use these instructions if you have opted NOT to use the Official Ubuntu Binaries.
If you wish to use the official Ubuntu Binaries or want to install the latest ATI Catalyst Video driver for previous versions of Ubuntu, navigate to the answer of this question and follow the instructions.
Before deciding, check if Ubuntu supports your video card here.
If you are currently using the official Ubuntu binaries and want to
install the latest ATI Catalyst Video driver there is a prerequisite to purge some files. Before proceeding with these instructions. You can Skip the step to purge if you have a fresh install of Ubuntu 12.04