I think this makes sense. Even besides the celebrities on twitter, there are many party promoters, news outlets, bloggers, merchandisers, etc. that use twitter to advertise to their followers, and it provides a far more efficient advertising medium than the alternatives. The service charge for having a huge following would probably be well worth it (perhaps even negligible) to certain major account holders.