Commenters on the Verge quicky pointed this out: Sure, there will be a fee for the used game. But how much? Well, it sounds like you can play the game without the disk in the drive, so there's nothing stopping you from installing the game and then selling your "used" copy. That would indicate that the fee will be quite high, even maybe retail.
The counter to this is that when the next person installs the game, it will deactivate it for the original user. That sounds a bit confusing to me though. There's no way you'll be able to clearly explain that to the users who will suddenly find they can no longer play their game cause they lent it to a friend. It would also make it really difficult to go play the game with a friend.
Then you also have the "cloud" services that can pretty much allow game developers to make their games online only. Even if MS doesn't kill used games with it's fee, I imagine developers will charge a fee for every online account connected to the same game code.
I'm not sure this is the greatest attack on consumers in history or something though. Was that what Half-life 2 was? Are all Steamworks games doing this? Because when I buy a great game that just came out a couple monthts ago for $10 and then install it on multiple computers, I really don't feel like I've been attacked.