There's an even cheaper way - host a porn gallery, and require a captcha to access it. Present the captcha you're trying to solve to the horny user.

Hell, you could farm it out to minimum wage workers here in the US. I've seen it done, although I think it would only really work on a large scale if you have a constant stream of captchas.