Желательно быстро обновиться только если пользуетесь ssh (а так же генерили ключи для различных сервисов вроде apache). Иначе все не так страшно.

Собственнно все обновление сводится к следующему:
# sudo apt-get update
# sudo apt-get upgrade
# sudo rm /etc/ssh/ssh_host_*
# dpkg-reconfigure openssh-server

Правильно ли я понял, что для взлома требуется перехватить сначала "правильное" соединение с сервером.

вобщем, хорошая привычка - если система предлагает установить обновления - сделать это.
С момента установки 8.04 обновлений было уже достаточно много.
Радует, что все делается оперативно.
У Убунты средний период выходов обновлений безопасности всего 13 дней, против 45 дней у Майкрософт.
Правда MS утверждает что у него самая оперативная поддержка. А чтобы задачка "сошлась с ответом", средний период выхода обновлений Линукса (без конкретизации дистрибутива) MS измерили по дистрибутиву, который поддерживает только ОДИН человек ;)