It is fascinating that people look past that, it's far worse than Name+Cheap. I imagine it's due to the very large brand recognition they now possess.

When Google first launched and I tried referring friends to use it, as a superior search service to AltaVista et al., friends would give me a look of "what the hell?" due to the name. Back then it wasn't uncommon to see media stories referencing Google's childish / baby sounding name, and how it was a ridiculous name for a service, and that the logo made it come across even worse.