Actually, due to some snooping around in the settings in gmail while still logged in in Firefox I managed to get enough information to satisfy the inquisitors of Google and managed to change my password to something I'll easily remember.
Not going through THAT again!