I've used okcupid for maybe a year and a half, and have gotten maybe two or three fraudulent messages,
I recieved a chat request from a women 30 minutes after I signed up, while I was editing my profile. She looked like a model and her profile picture was her in a bikini. It took her 5-10 minutes to respond to my IMs, which were mostly me asking her if she was a legit and "her" saying "yes, I'm real." uh huh.
Like I said, I've seen a couple fakes. They've always been really easy to spot, though, and disappear quickly.
I'm in the Boston/Cambridge/Brookline area, though. I imagine the real:fake ratio gets worse as you get into more sparsely populated areas.
For the record, I met my beautiful girlfriend of two years on Match, so count me as biased. :)