Not really, they could just charge people $100 to retrieve a lost password and then do it manually.
I would even make it $100 + skype and show live on skype your passport.
Stealing credit cards is cheap, yes, but the additional cost to using such a card on a password reset would still be a deterrent.
I would posit that even with this social engineering exploit, Google's two-factor SMS authentication is still more secure than charging people for password recoveries (and thus encouraging password reuse).
Not really, considering there is zero reason for anyone to ever lose a password assuming they are using a password manager. You could even make it free for the first few hours after the account is created or the password is changed in case the user pastes it into their password manager incorrectly.
Oh, so in other words; a tiny fraction of the internet using public?
If it's come to this, to using "something you have", then we can all go back to using paper password notebooks. They offer the same security, surprisingly.