I followed this HotTo and changed the package to the newest one AMD offers. It all loaded correctly, but in the end the driver wouldn't run. I see others have success, but as I looked through the comments, I see that someone with an OS and kernel similar to mine couldn't get it working either. Is this a problem with the kernel and porting support, or should I look for something else?
@Alvin, I have a similar problem with my Radeon HD4890 on 12.04 LTS /3.5.0-26. The OpenSource driver is working, but the Card is noisy. I have found this link in askubuntu, but yet not tried by myself (lucky about system is running)
May it helps, good luck!
Try https://launchpad.net/~makson96/+archive/fglrx for Radeon HD 3xxx and 4xxx