I was thinking of adapting xkcd's robot9000 to dating sites on the other day. Instead of searching duplicate messages from 1 user, you search for duplicates across the entire database, with exponentially increasing ban periods if your message is not original. It would definitely force men and women to write meaningful messages.
I guess I will have to introduce random spelling errors into my messages then.
Auto detect spam messages. If a guy keeps sending out the same copy and paste, after 2 or 3 sends, just forward future copies to /dev/null.
Now this has to be personalized! If a women responds to those types of messages above some certain threshold, then hey, let her receive them, no problem.