Bueno, una serie de apuntes.
1º Ubuntu Feisty ya incluye una versión de fglrx, que si bien no son los últimos que han salido deberían valer, no hay necesidad de bajarselos de ATI, y así mantienes la coherencia con tus repositorios.
2º El administrador de controladores restringidos, vale precisamente para habilitar éstos controladores, vamos que tampoco hace mucho, si te lo instalas por apt, o te lo descargas e instalas por tu cuenta, viene a ser lo mismo.
3º El driver fglrx trae su propia utilidad de configuración, para usarla tan sólo tienes que lanzar dos comandos:
aticonfig --initial
aticonfig --overlay-type=Xv
Con eso ya debería funcionar correctamente.
4º Si no has obtenido respuestas es probablemente porque éste tema se ha tratado múltiples veces en éste foro, haz una búsqueda avanzada sobre ATI en Ubuntu para obtener información más extensa respecto al tema de uso y configuración de fglrx.
