Вот такой список пакетов с зависимостями у меня стоит, и звонки у меня работают в связке Gajim-to-Gajim, другие связки не тестил. если есть у кого желание, готов потестить.
~$ apt-cache depends gajim
gajim
Зависит: python
Зависит: python-support
Зависит: python-glade2
Зависит: python-gtk2
Зависит: dnsutils
Предлагает: python-gconf
Предлагает: python-gnome2
Предлагает: nautilus-sendto
Предлагает: avahi-daemon
Предлагает: python-avahi
Предлагает: network-manager
Предлагает: libgtkspell0
Предлагает: aspell-en
Предлагает: python-gnomekeyring
Предлагает: gnome-keyring
Предлагает: python-sexy
Предлагает: python-kerberos
Предлагает: texlive-latex-base
Предлагает: dvipng
Рекомендует: dbus
Рекомендует: python-dbus
Рекомендует: notification-daemon
colibri
notify-osd
xfce4-notifyd
Рекомендует: python-gnupginterface
Рекомендует: python-openssl
Рекомендует: python-crypto
:~$ apt-cache depends python-tpfarsight
python-tpfarsight
Зависит: libc6
Зависит: libdbus-1-3
Зависит: libdbus-glib-1-2
Зависит: libglib2.0-0
Зависит: libgstfarsight0.10-0
Зависит: libgstreamer0.10-0
Зависит: libpython2.6
Зависит: libtelepathy-farsight0
Зависит: libtelepathy-glib0
Зависит: libxml2
Зависит: python
Зависит: python
Зависит: python-gst0.10
Зависит: python-farsight