Díky, hodilo to po mně nevím kolik hlášek, musel jsem cosi povypínat...
Přidám návod pro méně zkušené:
Ctrl + Alt + F1, přihlásit, sudo service gdm stop (pokud nemáte gdm, nahradit - např. slim, kdm, xdm), sudo apt-get purge xserver-xorg-video-nouveau, sudo apt-get install linux-headers-`uname -r`, spustit instalaci, sudo service gdm start (slim, kdm, xdm,..).
Samotná instalace byla okamžitá. Budu se opakovat, ale grafické ovladače jsou pro mě nejhorší stránkou linuxu.