A través de una de las bitácoras de Barrapunto.com me entero de un gravísimo fallo en Ubuntu mediante el cual, al actualizar el paquete xserver-xorg-core, el servidor gráfico deja de funcionar. En los foros de Ubuntu dan una solución, que es la siguiente

wget -c http://people.ubuntu.com/~rodarvus/packages/
dapper/xorg-server/xserver-xorg-core_1.0.2-0ubuntu10.4_i386.deb

wget -c http://people.ubuntu.com/~rodarvus/packages/
dapper/xorg-server/xserver-xorg-dev_1.0.2-0ubuntu10.4_i386.deb

sudo dpkg -i xserver-xorg-core*.deb

Los usuarios de 64 Bits deberían hacer esto:

sudo apt-get install xserver-xorg-core=1:1.0.2-0ubuntu10

Una vez reiniciado el sistema debería volver a funcionar. Los que tengáis tarjetas gráficas de nVidia y ATI deberéis volver a instalar los drivers.