Still getting spam, so they're learning quickly! I guess if the spammers are registering manually but automating the actual posting, there's little you can do to prevent them from signing up in the first place.

Something else to consider - can you prevent the posting of messages that include URLs until the poster has 5 posts under their belt? It will be annoying for legit users, but may confuse the bots.