Encontrei os dois erros a seguir ao tentar instalar arquivos .deb:
- Arquitetura incorreta
- Dependências não atendidas
Portanto, não, às vezes, se você quiser instalar um pacote do Jaunty no Maverick (por exemplo), ele não será instalado, porque depende de uma versão mais antiga de um pacote que a versão disponível no Maverick. (no entanto, existem ferramentas para alterar a dependecies-list dentro de um arquivo deb ...)
Eu não sei sobre o problema de arquitetura, pois normalmente um sistema de 64 bits deve suportar binários de 32 bits (no entanto, não acho que funcione ao contrário)