It seems like the used games thing is going to apply to online play (like what EA is already doing). The crucial detail is exactly how much money the fee will be.
Say the fee is about $5. Gamers will be a little upset and miss the way it was but for the most part, things won't change too much. If the fee is over $10 they will be seriously hurting the used game retailers. If you have to pay a $15 fee that pretty much cancels out the amount of money you would typically save by buying a used game.