Reward your users that accurately report spam. I report a lot, but I think if users that helped you weed out spam with upgraded accounts. No actual cost to you, and you'd have an army of users who you could trust to accurately report spam accounts.