Is it fair to list okcupid as a direct competitor? I think dating sites, with the social profile aspect, is almost fundamentally different than a personals ad.
I guess you could argue that is the case with airbnb, but I don't think the transaction type is more limited than the kinds that happen in relationships.
* Kajiji - popular in Canada (according to another poster)
* OLX - popular in Spain and Latin America [crunchbase]
* okcupid
* AirBnB (mentioned in post)
* StubHub
* Etsy
* Legal Zoom
* Elance