My advice – make sure your company name will show up on the front page of Google when someone types it in, preferable without wrapping the name in quotes.
We’ve got a company-wide task of scrubbing our lead database and qualifying the leads. As I’m working through it, I keep running into awful company names that I can’t find a web site for. Information Resources 2000 is the name of one, Information Resources, Inc is another. Great names – neither catchy nor explanatory, just a cobbling together of generic words. One happens to have acheived a nice enough PageRank to actually show up at the top of a Google search. Still, for anyone starting out, you MUST be easy to find – PageRank only follows success, and success depends in part on the search engine these days.