Você pode encontrar informações oficiais aqui: link
Comecei um projeto de hobby e imaginei que, se houvesse algum critério razoavelmente acessível para isso, eu poderia trabalhar nessa direção. Tentei perguntar em # ubuntu-app-devel, mas o canal parece meio morto.
Com o Ubuntu você tem uma opção 'melhor'. Dê uma olhada nesta Página do Launchpad sobre o empacotamento.
Dessa forma, você pode dizer às pessoas para adicionarem seu PPA ( explicação e exemplos aqui) no Ubuntu Software Center e instale-o a partir daí.