>The logo doesn't matter at the start, find a simple text based logo you can re-use for different projects
Not convinced. Your logo will follow you around for a long time, regardless of what you tell yourself. People will see it and associate you and your startup with it. Doing a large rebrand is difficult, costly and time-consuming.
And also a nice problem to have. Most 'startups' won't get to this stage, so spending time on a logo _is_ a waste.
This is the problem with startups, you just never know. Should I work on growing my brand and banking sales, or stop and spend a bunch of time deciding on a logo? The branding will come if the product and the business model are there. Also, some of the most famous brands have the simplest logos:
The Red Cross
Apple
Subway
Ralph Lauren
Zippo
Adidas
Nike
Ikea
Dyson
Coca-Cola
Pixar
Since we're talking about startups, can't forget Facebook's original name/logo: http://logos.wikia.com/wiki/Facebook