Here's a trick not a lot of people use:
1. Whois IP address of spam accounts.
2. Identify bad blocks of IPs. If it's a datacenter, someone is probably running spamming software on a dedicated server or VPS. Maybe get your hands on some of those open proxy lists that are floating around.
3. Use your data to prune bad accounts, throttle or block creation of new ones, etc.