I agree that the questions mined from mined data are far better then the standard "shared secret" questions. However, for me, the mined data questions ring privacy alarm bells, i.e. do I really want my Utility company to know my auto registration history? Maybe we're already too far down that road, but I don't think we should encourage it.
One "shared secret" question problem not mentioned in the article is concerning joint accounts. It's not usually a problem to find a single question that my wife and I know the answer to in a consistent manner (What city did you propose to your wife in?) but 3? Or in the case of my Insurance provider, 5? Not likely.
It's time for 2 factor authentication. You want to reset a password, ok, provide a shared secret answer *and* put your smart card into your card reader. I got my first commercial smart card no later then 2000 when I ordered an American Express Blue card strictly because it *was* a smart card (I wanted more secure Internet transactions). They even offered a free card reader with it (serial port connected back then). I guess this wouldn't so well for companies that aren't providing you a card already though, like Utility companies, due to the added expense.
Or use biometrics. Fingerprint readers are getting damn cheap these days, and if they were even more widely used I'm sure they'd be cheaper.