Você não precisa propriamente de ter acesso aos arquivos .deb
Descubra o nome dos programas (dando uma googleada por ae) para a utilidade que você quer e procure por eles no Sistema -> Administração -> Gerenciador de Pacotes Synaptic
Dai instalará automaticamente.
Ou tente Aplicativos -> Central de Programas do Ubuntu