Yes Google, I travel a lot. And I have several devices I use to go online. Now would you kindly stop locking me out of my own accounts? That's two accounts already.
I am sure the password is right. Well, unless someone broke into it and changed the password I suppose, but I find it unlikely. The value of the two accounts is pretty low. For the most part, I've used them to register forums and services. Not a lot of sentimental value in them even though I had those accounts for a while by now, I just don't want the hassle having to make a new account, especially as I am travelling now and it's probably going to spazz out again the next time I try to log in from somewhere else. It does suck a little bit that I am not sure which forum/service I've registered on that account and I am not sure if it's going to become an issue in the future. But really, you just make sure that no one can break into the system / decode the password, and I'll just make sure that my passwords are strong and safe. Deal?
(As part of keeping my password safe, I usually put nonsense in the password recovery fields that I am unlikely to remember years later on the basis that real answers can be guessed so only in instance where I forget my password would I expect having to forfeit my account. Not because ooh, hey, Google doesn't recognise the computer and where it is being accessed from).
/Rant over