You dont even need to buy a $18 hardware token. You can use a software TOTP token (ie. google authenticator)
Also, do you really trust your Android phone with your TOTP private key? How do you know there isn't malware running on it as root?
This allows you a trivial means of cloning and backing up the token. Unfortunately, this is against best practices, since you have multiple copies of the private key lying around; but this has been an acceptable trade-off for me thus far.
I own a yubikey but it's useless as a permanent device since it needs a fullsize USB port - something my phone (and the latest gen macbook) lack.