We chose our company name (Mad Wombat Software) because it's easy to spell, easy to remember, and the domain name was available.
I can't tell you how many other names we had to discard because we couldn't get the domain. I now feel quite strongly that domain name squatters should go die in a fire. They made the process way more painful and distracting than it should have been.