ginny

mk700c has it right. I would add: needs to change size well. A good logo must work both on stationary and billboards. happy branding.

also easily identifiable. you don't want your product being constantly confused for something else. i also think it's important that it makes sense for the product, though a very straightforward logo can get away with being a bit more generic looking.

hrm... dunno if that was actually helpful or not.