Spam prevention in Rails

I've got a Rails app where users can send messages to other users. The problem is, it's the type of site that draws many spammers who send bogus messages. I'm already aware of a couple spam servi...