What's wrong with Google? I'm sure the origin (googolplex) is lost on most people, but it seems like a decent brand name to me. On top of which, consider if Yahoo! had won the search market, i don't think their brand would've become a universal verb.

Granted, I don't believe it was an explicit choice to have a "verbale" brand-name.

But you (and many others in this thread) are right that names often don't matter that much. A better product will normally win regardless of the name, and once it does it's name will become "normalized". Duckduckgo might be such an example.. terrible name (IMO), yet respected by many as a Google-alternative.

Your product likely won't fail because of a bad name, but it doesn't hurt to have a good one.