Yelp paid contributors to get the ball rolling with their community:

http://www.businessweek.com/technology/content/dec2006/tc200...

But it sounds like your service is less like Yelp and more like uservoice.com or getsatisfaction.com for the small business market.