como se diseña un icono

Hola soy nuevo en esto de diseño, mi duda es sobre como puedo hacer para modificar o crear un icono
en que medebo basar, por ejemplo: http://www.skyalert.com.mx/skyalert_web/sitio/index.php
Me pidieron crearles un icono, pero no tengo mucha idea de como o que hacerles?? alguna sugerencia??

Primero que nada en los colores de la empresa,
en este caso el negro, naranja y blanco
pero basicamente el naranja y blanco por el negro es mas como secundario en los colores de la empresa
por lo que yo puedo notar,
luego de que es la empresa,
es una empresa de alerta mediante localizacion satelital por lo que puedo ver,
y bueno de ahi si ha hecharle imaginacion al diseño del logotipo,
eso ya es cuestion de ti y de que digan los empresarios, pero hay que convencerlos de
lo que les vendes asi es que esta seguro de lo que haces y porque lo haces, justificando bien tus
puntos,
te recomiendo que veas el logo que ya utiliza y le des una "refrescada"
muy pocas veces se cambia por completo el icono porque eso llevaria a cambiar toda
la imagen empresarial,
lo cual seria cambiar hojas membretadas, tarjetas de presentacion, sellos, etc, etc y si solo se le da una refrescada al logo es mas facil irlo metiendo de a poco,
el caso de pep$i que solo le dio un toque mas moderno a su logo

Saludos,.

Gracias por la respuesta, me enfocare en los colores que me mencionaste, ya que quieren que rediseñe todo el sitio, el problema es que siempre me he dedicado a programar web y un diseñador me daba el diseño, pero ahora tengo que diseñar y no sabia ni por donde empezar. nuevamente gracias, a una duda mas, de casualidad sabras que tipografia es la de el logo, para modificarlo en photoshop o algo asi.

Para lo de la fuente usa esto:

http://www.myfonts.com/WhatTheFont/

Espero que te sirva.