Existen demasiados programas para hacer logos, pero los más famosos son:
Photoshop (muy bueno)(bitmap)
Corel draw (a partir de la versión 8, puedes hacer muy buenos)(bitmap).
Illustractor (vectorial)
Freehand 10 (vectorial)
Photo Paint 11 (bitmap)
Paint Sho pro 7 (bitmap)
Te recomendaría que usaras photoshop, e visto grandes trabajos en él. Aunque freehand no se queda atras.
Tu tienes la elección