Mozilla Personna also uses pub/private key pairs, btw. And it seems just fine.

OTPs are great and all but in the end you keep the damn unhashed secret on all machines that have to accept the OTP.