danielpal: google-authenticator prints out emergency scratch codes you can use if you lose your cellphone :-)
Then that's a process problem that can be solved. It would take a trivial amount of time to screenshot the page and stash them in your wiki or similar.
I've written down mine on three different pieces of paper (in my wallet, my bag and my closet), and also took a screenshot from it and `gpg`-ed it (with a passphrase, so no one can open it unless they know the password) and stored it in a few online repositories, as well as a friend's mailbox.
So, I'll never be locked out from my account.
This is your problem. I keep mine (for multiple services) in my wallet, and it's worked out excellently.