Начиная с ветки 1.1, apt-get поддерживает установку локальных пакетов вместе с зависимостями следующим образом:
sudo apt-get install ./your-package.deb