Репозиториев вроде дофига, а нужных версий нету.
1. Поставил Debian7
2. Ничего не обновлял,просто поставил: aptitude install netselect-apt
3. снес реплист rm -f /etc/apt/sources.list
4. зашел в cd /etc/apt/
5. сделал netselect-apt
6. отредакотровал свежесозданный файл nano sources.list, добавив non-free после contrib
7. Добавил источник и ключ: echo 'deb http://qutim.org/debian/wheezy/ wheezy main' >> /etc/apt/sources.list && wget -O - http://qutim.org/debian/archive.key | sudo apt-key add -
8. апдейтнул и поставил aptitude update && aptitude install qutim
Так что я не совсем понял, почему debian-way не достижим :)