Google Authenticator will back up keys. I often add keys on my main phone and read them off my backup phone.