Por exemplo:

Se eu criar um programa no formato (.deb),eu mando esse programa para onde?

acho que não existe programa .deb o formato deb é apenas uma forma de empacotamento.

mas se você esta falando de um programa que você empacotou como deb acho que você podera hosperar em qualquer lugar, mas acho que pode ser meio dificil dele ser colocado no repositório oficial

Quando você cria o programa, o importante é disponibilizar os fontes. A partir dele cada comunidade se mobiliza para empacotar para suas distribuições e disponibiliza nos repositórios, isso depois de muitos testes, é claro.

Com os fontes, cada um pode instalar em suas próprias distribuições. Porém se quiser deixar em .deb nada impede de você disponibilizar ele em algum site ou ftp próprio.