Most people don't seem to know that search engines exist. The impression I get from non-technical people that I know is that they think of search engines as being somehow "part of the browser" or "part of the Internet". They often don't even know which one they use. They'll refer to searching as "Googling", but they're using Bing because it was the default with IE or they're using SuperGreatSearch 3.0 because Norton installed it and they haven't noticed the difference.
And you're suggesting that in a market like this, a silly name is a bad thing?