Got it working with 12.04 Precise! Didn't need any ppa, so all that trying xorg-edgers was not needed. Simply install the fglrx driver and then run:
sudo aticonfig --initial

Then to switch to...