Заметил я, что репозиторий собственных программ Яндекса для всех версий Ubuntu как-то странно работает. Вроде добавляешь, добааляется, а пакета yachat нет в списке. Проблема решилась использованием репозитория Debian.

Debian:
    Add following lines to /etc/apt/source.list

    Lenny:    deb http://repo.yandex.ru/debian lenny main non-free
    Squeeze:  deb http://repo.yandex.ru/debian squeeze main non-free

    To import GPG key just run apt-get install yandex-archive-keyring

Расшифрую, что это означает. Необходимо открыть «Источники приложений» и добавить в «Другое ПО» строку

deb http://repo.yandex.ru/debian squeeze main non-free

После чего открыть терминал (terminal) и набрать

sudo apt-get update && sudo apt-get install yandex-archive-keyring

Он у вас спросит пароль — введи пароль администратора, который вы указывали при установке и вводите при установке программ. Кстати, по мере ввода в терминале символы пароля появляться не будут. Ну а после этого можно зайти в центр приложений/synaptic/терминал и установить Я.Онлайн (yachat)