I am at a similiar stage. I am about to register my company and have not been able to come up with a name that I am happy with. At times I think that if someone can name computers after a fruit and actually make a brand like Apple, well then- it won't matter what I name my company :)
But then I think that I want something different, something stylish, something which will make people sit up and notice. Shakespeare and Steve Jobs might not agree with me, but the name is definitely important...