In the short term at least, there is actually a user called @spam, who seems to be trying to combat spam bots in some ways.

I dunno, it's possible given the massive following of some twitter celebrities that a lot of spam bots will be shot down easily enough.