Você pode instalar um pacote e obter dependências de repositórios com
sudo gdebi package.deb
Se você já instalou o pacote com dependências perdidas, poderá fazer o dowload e instalar as dependências automaticamente com
sudo apt-get -f install
Também está disponível uma versão gráfica gdebi-gtk
, vinculada à ação de clique direito do .deb
nautilus "Abrir com o instalador do pacote do GDebi".