Es problema de los drivers VESA estándar, que algo han toquiteao que las ATi dan problemas. No obstante, el driver Fglrx de los repositorios sí que va, y bastante bien (no, sigue sin soportar Composite, olvidaros de Beryl o compiz con AIGLX). Bájate la versión "alternate" del disco e instala en modo texto.Luego desde consola, instalas con apt, aptitude o lo que te salga del haba el driver fglrx y lo configuras con aticonfig --initial. A funcionar.
PD: Es la segunda vez que recomiendo el alternate en el mismo día, me declaro oficialmente "Alternate Install CD Lover"