Comment on SEO Super Comments WordPress Plugin by Mark.
The alternative would be to use something like Jonathan Kemp profile pages. However, I suspect Gravatars are easier. I am always concerned about SEO of course.
Again that premium Dating site plugin out there is nothing more than a basic search function on some profile pages.