Необходимо иметь версию QIP как можно более свежую, на момент написания этого текста самой последней является 9018. Далее картинки для наглядности.
Предположим что вы зарегистрированы на яндексе и почта ваша - moya_pochta@yandex.ru. Заходим в настройки - учётные записи - добавить учётную запись. Из появившегося меню выбираем XMPP (Jabber). Аналогично можно выбрать Yandex Online (если у вас почта на яндексе) или Google Talk (если зарегистрированы на GMail). Разницы в действительности никакой, просто программа в зависимости от выбора, подставит нужные настройки.

В соответствующие поля вводим свой почтовый ящик и пароль к нему. И переходим на следующую вкладку - сервер.

Здесь указываем к какому серверу подключаемся и какое соединение будем использовать.
Если ваш почтовый ящик находится на яндексе, то прописываем xmpp.ya.ru.

Если на GMail, то talk.google.com. Порты у всех 5223, так-как используем защищённое SSL соединение. Смотрим на картинки и сверяемся.

Если Вы всё сделали правильно, то поздравляю, теперь Вы счастливый обладатель современного средства обмена сообщениями. И не забудьте рассказать и показать как подключится, своим друзьям и знакомым.