Get the ATi fglrx driver installed on Ubuntu:

1) System > Admin > Software Sources.  Tick every box in the updates tab.
2) sudo apt-get install xorg-driver-fglrx-envy  envyng-core envyng-gtk  fglrx-control-envy