Я не так выразился про зависимости. Когда ввёл dpkg -i clementine_0.7~squeeze_i386.deb, пакет установился, но появилось сообщение о необходимости установки ещё нескольких пакетов и было предложено сделать apt-get -f install. Я сделал, после чего необходимые дебы установились с родного репа (с DVD).
Я думал, можно сделать всё это одной командой, в man dpkg и man apt-get ничего не нашёл.