How to recover stolen Google account?

I just read an interesting post from What If Your Google Account Was Stolen?

You are awoken by a telephone call at 6 in the morning; a friend tips you off that many Google Account passwords have been revealed to abusers due to some Google security issue. You try to login to your Gmail to check this but can’t get past the password box – it turns out someone kidnapped your account already and changed your password. The kidnapper can now freely roam in your Gmails, your Google docs, your AdSense pages, your Blogspot blog (if you have one) and so on.

Because it's Google's fault, they should be the ones who block the accounts and solve the problem. And this is possible.

What the bank will do if you lost your password and it was your fault? Your bank will surely provide assistant if you have cross references to prove your identify, such as ID cards, bank statements and other info.

I would suggest that Google provides such service: Ownership Protection.

Google has to do the job cooperating with banks, post offices or other credit organizations. You need to tell Google your identity, and associate your Google account with your bank account. If you have your Google account stolen, you will need to go to the bank and show documents of proofs. Then you or the bank may notify Google to reset the account.

Because your bank is doing business with you with your real identify, so the bank is responsible to recovering your stolen bank account, and is able to.

All the goodness of recovering stolen Google account is only possible provided that you give up your anonymity of Google account, and do business with Google with your real identify.

Of course, such service will come with a fee charged by the bank and Google, if it was your fault losing the account, and the bank and Google together assist you to recover the priceless account.

Google will provide IP addresses of last accesses to your account, if you want to pursuit the issue further with your local police force.

Here's more details of the protocol, assuming that Google has established agreements with banks and credit organizations around the world:
0. Edit the settings of Google account, associate the account with one or a few real world account, such as a bank account.
1. Upon finding your account got stolen, you ring your bank to freeze the Google account. And the bank will notify Google to freeze the account.
2. You go to the bank with documents of proofs. After authenticating the documents, the bank will notify Google to reset the account.
3. Google will send you the new password to your alternative Email address, or, more securely, Google will send the password by post via your local bank's PIN management system.
4. If it was not Google fault, the bank will charge you a fee shared by Google.

How good is this?