It does not. Further down the page, they link to a document [1] that states that they would be required to report NSRs and law enforcement requests (combined) in ranges of 1,000, if they wanted to include the NSRs.
iCloud's free* now, actually. It became a free service when they transitioned away from the MobileMe branding.
* You need a Mac or iOS device to join, though. And you can pay for additional storage if you want ($20, $40, or $100 per year), but that's not necessary.
Well. What do you know? Maybe they've actually, for once in their lives, created a product not exclusively designed to suck money out of your wallet. (1)
FWIW, they were charging $3/package for their initial launch at UWaterloo, and people were actually paying for it. You're right - probably not enough people for it to be feasible, but yeah, even some of us ('poor' students) were paying for it.