I think the founders of Mint.com could have said that.

I disagree. There are examples of companies that did well with mediocre names, but it certainly doesn't hurt to have a great one, and it really can hurt to have a bad one.