iOS: http://itunes.apple.com/us/app/google-authenticator/id388497...
Android: https://play.google.com/store/apps/details?id=com.google.and...
iOS: http://itunes.apple.com/us/app/google-authenticator/id388497...
Android: https://play.google.com/store/apps/details?id=com.google.and...
Also: I'd hope that Google wouldn't allow a complete account reset based solely on the backup device. That should be a backup for your second factor only, you should still need the password.
I believe Facebook used to do just the notification part with some optional security feature where you had to name each new computer you used. They have 2 factor now, of course.
The main improvement I can see you've made is that it's real-time enough that you should be able to jump on it straight away and do something rather than the batch processes I suspect spammers use.
There was a cunning|creepy trick used by Facebook I recall reading about not that long ago[1] that relied on Outlook autoloading bgsound attributes despite image loading settings, but I don't know of any comparable holes in gmail.
[1] http://pandodaily.com/2012/03/06/facebook-knows-when-you-ope...
Don't do what I did and stupidly use your google voice number. facepalm
Why does that matter?