Asi nejjednodušší bude najet s live CD, z live CD najet na disk (Ubuntu), do složky /etc/X11/ budeš tam mít
xorg.conf (ten je zřejmě nějak po..), ve složce by měla být také záloha něco jako xorg.confnějakéčísla nebo xorg.confvlnovka, tak tento soubor přejmenuj na xorg.conf a nahraď jím ten co tam je teď a zkus najet.
Ještě mě napadlo neměl jsi připojenej další monitor nebo tv? Toto mě udělalo jednou po připojení s-video k TV.
Když nepůjde, tady je odkaz, kde milhouse přidává příkaz, který se zadá v recovery mode a hodí grafiku do defaultu.
http://forum.ubuntu.cz/index.php?topic=14911.0