Juer macho...vamos a ver:
1.- Instala la versión 7.10 de Ubuntu (la última)
2.- Instala los controladores restringidos de ATI: Sistema, Administración, Gestor de controladores Restringidos y señala la casilla "Controlador para tarjetas gráficas ATI"
3.- Reinicia
4.- Instala Compiz-Fusión: Aplicaciones, Añadir y quitar aplicaciones, selecciona en Mostrar: "Todas las aplicaciones disponibles" y ahora introduce en buscar la palabra "compiz". Instala la aplicación que te aparece "Advance Desktop Effects Settings"
5.- Ahora tienes que instalar el paquete xserver-xgl: vete a Sistema, Administración, Gestor de paquetes Synaptic. Busca el paquete "xserver-xgl" y lo instalas.
6.- Reinicia
7.- Vete a Sistema, Preferencias, Apariencia, Efectos Visuales y selecciona "Personalizado". Pulsa el botón "preferencias de gtk" y ahí tienes opciones de efectos para aburrirte.
En serio que yo no sé las veces que se habrá resuleto esta duda en un post...
Saludos
EDITADO: En el paso 7 omitía el submenú "Preferencias"