I used Match.com and found it to be OK. Of course, as with just about any dating site, there are a lot of people who misrepresent themselves. The biggest problems seem to stem from people using old photos or fake profiles. Men most often report that women use misleading photos - and women generally report that men either state they're single when they're not or that they're interested in a relationship when they're just looking for sex.

Over35Match.com is a LOT cheaper (I think it's even free right now) and the social aspect of it makes it harder for people to lie. With interactive forums, chat rooms and live events, members can basically police each other. Anyone who posts a bogus profile or a fake photo will get blasted in the forums.

The site is only for those over 35, though.