There's a post over on the BricaBox Blog I think you all would like called "The Evolution of a Company Logo." I wrote it in response to a small discussion which cooked up over on Charlie's blog regarding the creation of a logo for a start-up company. My argument was that it's a process is a live one and one which should take place over the entire development of your product.
Anyway, don't want to ruin it. Go check it out! It's fun and visually stimulating!