Tendras que instalar el ultimo driver oficial de ATI con "envy" y cruzar los dedos para que funcione. El que trae Ubuntu en sus servidores puede ser algo antiguo y por eso no te reconoce la grafica.
ATI es ahora mismo la peor opcion en graficas si piensas siquiera probar Linux ya que sus drivers oficiales son la peste y a los drivers libres les queda camino por recorrer todavia (hace poco que ATI se dignó a soltar algo de documentacion con la que empezar a hacer un driver libre)
Fijate la diferencia que con Nvidia hasta hay aceleracion de video HD