Embora eu não tenha o mesmo laptop, eu tenho o mesmo APU (A4-3300m | ATI Radeon HD 6480g).
Eu estava tendo o mesmo problema que você, mas consegui o Ubuntu 11.10 (instalação recente) fazendo o seguinte:
1) Acesse aqui e faça o download do liveCD de instalação alternativa: link
2) Inicialize e instale a partir do LiveCD alternativo
3) Após a instalação, inicialize com nomodeset
4) Entre no TTY, faça o login como de costume
5) Instale o fglrx: sudo apt-get update && sudo apt-get install fglrx
6) Depois que terminar, basta reiniciar e inicializar normalmente. Você deve conseguir inicializar no Ubuntu 11.10.
Além disso, devo mencionar que tudo parecerá meio lento. Se você instalar compizconfig-settings-manager e desligar "Sync to Vblank" em geral - > OpenGL, tudo será visivelmente mais rápido e suave.