Se você conseguir pelo menos chegar a tela de login.
Faça o Login do sistema e depois digite:
sudo dpkg-reconfigure xserver-xorg
+ ENTER
Ele vai te pedir a sua senha e vai iniciar o assistente de configuração da Parte Gráfica, Teclado, Mouse e Monitor. Logo na primeira tela você escolhe o Driver da sua placa de Vídeo. Se você não souber qual escolher, escolha o "Vesa", o driver genérico.
Eu estou usando o Ubuntu 10.10 e só me dá alegria. Mas eu nunca faço o upgrade, sempre baixo a iso e depois a instalação limpa. Upgrade sempre gera problemas.
Rode um live-cd do ubuntu para entrar na partição do ubuntu que está no hd com problema e faça um backup de seus arquivos de vídeo, fotos...
Depois baixe a iso do 10.10 e faça a instalação limpa, garanto que não terá problemas acho que a 10.10 está mais estável que a 10.04.
O problema não é o Ubuntu 10.10 e sim o Upragde.