O processo para obter um pacote no Debian é descrito em este FAQ . Uma vez que seu pacote esteja no Debian, ele será automaticamente importado para o Ubuntu.
Debian e Ubuntu usam o mesmo sistema de empacotamento. Pacotes binários (arquivos .deb) para Debian e Ubuntu não são necessariamente compatíveis, mas quando você empacota para Ubuntu e Debian você carrega o código fonte para que ele seja construído para arquiteturas diferentes. Pacotes binários são construídos separadamente para o Debian e Ubuntu.
Não importa onde você hospeda seu código.