Twitter's growing spam problem

There's been an increasing amount of reporting about the underground economy that powers the sale of retweets and followers on Twitter, leading to some questions as to how popular the service truly is. With reports of 500 million registered accounts, what is the actual number of users on the service?