в родном репозитории бьл только Qutim 0.2 и без смайликов

Поэтому пришлось немного пошаманить

Следуем инструкциям на https://launchpad.net/~qutim/+archive/qutim

sudo -s “add-apt-repository ppa:qutim/qutim && apt-get update && apt-get install qutim”

смайлики оказались в пакете qutim-plugin-kdeintegration, поэтому ставим еще и его

sudo apt-get install qutim-plugin-kdeintegration

Обычно смайлики автоматически не появляются. Их необходимо включить: Настройки-Оформление-Смайлы. И выбираем там kde4