Bem, até onde eu sei, o dpkg não pode resolver dependências, mas porque você tem o Ubuntu Lucid 10.04 instalado, você pode usar "Gdebi" * (ferramenta gui e resolver dependências) * apenas doble clique no pacote .deb.
Outra opção é ... você pode executar sudo dpkg -i package.deb
(não será uma instalação completa com dependências de erro).
Depois disso, você apenas executa sudo apt-get -f install
e a ferramenta apt-get corrigirá as dependências ausentes.
Espero que isso seja útil!.