Purchasing a 50% random sample of all tweets in real time is reported to be $360,000 per year [1]. Apparently you can get the 100% feed for a negotiated price. If they can sell many licenses for those feeds, which I think that they can, they have the potential for real profit growth. I too was very skeptical of Twitter's profit potential until this service launched.
1. http://www.readwriteweb.com/archives/twitter_to_sell_50_of_a...