On iPad Today, they mentioned not only does it use space on Photo Stream, but also on your iPad/iPhone. Look in settings under usage and then photos and camera, it lists how much space Photo Stream is using on the device. It's grouped right in withecamera roll and photo library.
Wait, I got wrong information from MR?!
Thanks for pointing that out. I have edited my post above.