>For instance, when have I ever had to register your average basic off-the-shelf software product before???

No, instead you had to insert the original floppy, with the hope that it hasn't gone bad since you last used it.

>And how does MS propose to do this for people who do not have internet access?

An 800 number.