Is there any service to whom I can pay for my apllication to be downloaded by real people? I know about sites that pay you eg. 40$ for 1000 downloads. So I gues I would pay eg. 80$ to site for 1000 downloads?
I am not sure what your product is but CNET (Downloads.com) allows you to publish your software on their site. They do charge a fee but it is not that expensive and would be a lot cheaper than pay per download. Your ROI would be much higher.
Depends if you want decent users or not. CNET chuck malware in with the downloads so nobody should be using it anymore.
You should try Pay per download affiliate networks. Just browse the affiliate programs section of this forum.