O console da linha de comando é seu amigo. Da sua sessão X, tecle ctrl alt F1 (também deve funcionar com F2 - F6 ou mais). Isso levará você a um dos consoles integrados (também conhecidos como terminais), onde você pode desinstalar / reinstalar "manualmente" usando o apt-get ou o que for.
Se você tiver acesso a outro computador, você pode usar o SSH em vez disso, acho que está configurado para rodar em uma instalação padrão do Ubuntu.