Desde un punto de vista técnico, lo ideal es que el logotipo sea legible en cualquiera de los colores que su oficina utilice para ese logotipo en particular. La cuestión de la impresión en blanco o negro es típicamente necesaria para ciertos principios de marca, pero en algunos casos hay ejemplos que muestran ciertos diseños que se requieren que se impriman solo en ciertos colores, y esas decisiones se pueden tomar caso por caso. según el caso (por ejemplo, algunas universidades en los EE. UU. solo imprimen su logotipo en uno de un subconjunto de colores, generalmente de 2 a 4, incluido el negro blanco gris y uno de los colores principales de la escuela).
A riesgo de caer en Marketing Lingo, un buen logotipo realmente necesita comunicar la identidad e integridad de una marca. Un gran ejemplo es la flecha en el logotipo de FedEx:
http://www.thesneeze.com/mt-archives/000273.php
La flecha también está presente como el elemento de diseño principal del nuevo logotipo de la oficina de fedex:
http://www.brandsoftheworld.com/logo/fedex-office-0
En el último, las tres flechas convergen para formar otra flecha. En el primero, la flecha está integrada en el logotipo mismo.
Los logotipos comunican mucho más que el nombre o el ícono de su empresa: deben decirle a alguien lo que hace su empresa. Por lo menos, deberían ser fáciles de reconocer rápidamente, incluso desde lejos o en lugares muy pequeños.
EDITAR:
Descubrí esto hoy y pensé en agregarlo a mi respuesta, es una gran referencia:
http://brand-identity-essentials.com/100-principles