The cost is very low through services like Mechanical Turk. Typically you'd ask them to complete a survey on usability of your site -- you get some useful feedback from them, and sometimes they return as users themselves.
Does anyone have any actual success stories in that area?