Najjeftinije i najbrže je da ga nudiš preko download direktorijuma (verovatno ovde ima ljudi koji mogu da prenesu i svoja višegodišnja iskustva).

Prvo bi trebalo da iščitaš, skineš program i napraviš xml PAD file:
http://www.asp-shareware.org/pad/ (većina download sajtova prima ovaj xml)

Zatim kreneš u prijavljivanje programa na različitim sajtovima. Najbitnije je da ti se program nađe na http://www.download.com/ (nije besplatno). Zatim, interesantni su http://www.tucows.com/ i http://www.webattack.com/ .

Preporučujem ti da proučiš:
http://directory.google.com/Top/Computers/Software/Directories/