I know this is an old thread, but I came across it in a search so I hope no-one minds it being brought up again.
I use Photopost for my image gallery, and that's been great - the integration for VB2 has always been pretty good and it's better for VB3. The same people have used the model for Photopost to create Photopost Classifieds which includes templates for a Personals site. It's still quite early days but it's starting to be a very good product.
http://www.photopost.com/class/
By the way, I'm only a customer and own both Photopost and Classifieds - I'm nothing to do with the development, sales or support of these products.