I heard TweetStream had some problems with ruby 2.0.0, did you try with ruby 1.9.3 ?
UPDATE
I just had a try and your code is working fine with ruby 1.9.3 (installed with rvm). The only pb that I have is that the stream seems to stop retrieving new messages after some time.