Everthon, o problema é que, como mencionei, sem sempre a máquina desse seu amigo esta rodando Linux (mesmo que esteja pode não estar rodando Debian-like)...
Led... o pacotão não precisaria ser TODO instalado... esse pacotão poderia seguir uma hierarquia do tipo:
root\pacote_do_programa.deb
root\dependencias\dependencia_X.deb
Dai o usuário bastaria dar um comando de instalar o pacote_do_programa.deb. Caso faltasse alguma dependencia o gerenciados de pacotes acessaria o diretório <dependencias> onde estariam os pacotes com todas as dependencias que o programa necessita e que não vem na distribuição do sistema.
Dai vc pode até falar, assim o usuário vai ter que baixar vários pacotes de depedencias que ele não precisa por que já estão instaladas. Sim, concordo, mas para o caso do usuário que baixa pacotes no trabalho (por exemplo, onde rode XP) e leva para casa ansioso para instalar na sua máquina é melhor ele ver vários pacotes que ele baixou e que não serão instalados do que se deparar com uma mensagem de que esta faltando determinado pacotes.
Claro, essa seria uma forma de organização da instalaão dos pacotes que serviria apenas para complementar a atual. Não sou contra em hipótese alguma acabar com o download de pacotes avulsos, apenas acho que seria um ganho para a fama e usuabilidade do Ubuntu que houvesse uma opção dessas. Claro, isso é apenas a minha opinião.