Multi-color or 3D logos are not bad, it's just not where you start. A well designed logo, one that works in solid black, can always be embellished. The reverse is often not true.