It does have unlimited storage.

I'm not a convert at this point, but I like it. The SPAM filter has been amazing thus far. I was getting literally hundreds of SPAM messages a day in my hotmail inbox, rendering it unusable. So far every single one of those has been dropping into my SPAM filter, leaving me with a 0 count in my inbox since the introduction Tuesday.