Pues para posicionar software supongo que lo tendra ya dado de alta en softonic.
Pues yo te recomendaria enlaces patrocinados en paginas webs.
Una página que se dedica a esto y que parece que tiene precios módicos es
http://www.eTexto.com
Tambien puedes usar pago por click (adsense) o sitios que mandan newsletters como acambiode
Creo yo que una version demo en pcmania, etc tambien ayudaria.