There are many services for this. Forums such as digital point or software auction sites like rentacoder work well. Even paying outright for your users is very common. Numerous large social sites with money have used affiliate systems such as commission junction, usually offering from .75$ to 2$ per user. Finally, youtube, myspace, every big social site has done contests that award people who refer the most new users.
I find the ways of getting users without paying for them directly to be more interesting though.
It is so difficult to get the right users to pay for your services when the most people using the Internet believe in getting things for free.
The problems of most startups (and VCs who back them) is their lack of discipline to map out a tangible goal and direction.
How can people develop a product when they do not know the market?
Developing a product that is looking for a marketplace is a challenging way to generate revenue.
I find the ways of getting users without paying for them directly to be more interesting though.