I've used eSyndi Cat and it's not bad, simple, and free. I do not think there is an add-on to allow payments, though.
You may also want to check out PHPMyDirectory which is about $180 but does include ways to have people pay for ads.
SEO is a little lacking with both, though.