Another piece of advice: at least do a web search on any name you are considering[1]. In part to find out if someone else is using a name that's too similar, but also to find out if the name you're considering has some sort of adverse implication that you're unaware of.

[1] My business attorney insists on also doing a trademark search.