Tried to install the ATI Radeon Driver from their website without success.
Tried to use EnvyNG from the Universe Repo, which trashed Xorg/Xserver.
On boot I was asked to go into low graphics mode and lost 3d support.
So a friend of mine went into the console and used:
Rebooted back to console mode
sudo apt-get remove --purge xserver-xorg
sudo apt-get install xserver-xorg
sudo dpkg-reconfigure xserver-xorg
Now I'm set to 1920x1080 (16:9)