F>www.download.com
F>www.google.com, Adwords
F>www.snapfiles.com

F>Ну и реклама на тематических сайтах. Все зависит от программы — надеюсь, эту истину объяснять не надо.

А еще полезно заказать:

— сабмит по архивам
— написание и рассылку пресс-релизов по компьютерным изданиям и группам пользователей
— дизайн сайта, логотипа, иконок и интерфейса для программы
— оптимизацию сайта под поисковики
— перевод сайта и хелпа на несколько основных языков и пруфридинг, написание PAD