Вариант для версии 11.04:
В этой версии убунты оказалось достаточно сложно разрешить xorg’у слушать сеть.
Это связано с переходом на новую врсию GDM.
Для включения сетевого режима работы X сервера необходимо создать файл /etc/gdm/custom.conf и в него вставить такие строки:

[security]
DisallowTCP=false

Файл нужен для переопределения дефолтных настроек, которые хранятся в /usr/share/gdm/gdm.schemas.

После изменения настроек в custom.conf можно перезапустить gdm командой service gdm restart

Для версии 11.10:
Здесь опять все перепилили. GDMа теперь нет. Есть LightDM. Включить сеть для иксов так:
1) открыть файл /etc/lightdm/lightdm.conf
2)в секцию [SeatDefaults] добавить строку:
xserver-allow-tcp=true
3) создать еще одну секцию:
[XDMCPServer]
enabled=true

Перезапустить менеджер:
sudo restart lightdm