Anybody remembers getdropbox.com before dropbox.com?! :-) Or... thefacebook.com before facebook.com?!

Name, logo, domain name, are all important things, and - like for all things - their importance changes over time. You go in a circle of executing to "good enough" for the stage you are at (keeping in mind that you do not want to create problems for yourself in the future with the choices you make today) and then move on to the next item on the execution priority list.

If you wait to have the perfect logo before launching, you will never launch... Then 6 or 12 months later you might find yourself analyzing the perfect palette of Pantone colors to go with your brand...