Te sirve el mismo Paint que viene con windows.
Ten en cuenta que las medidas estandard de un icono son de 32x32 píxeles, y conviene usar una profundidad de color de gama hasta 256 colores.
Eso limita mucho la imágen que quieras usar como icono, ya que se pierden muchos detalles.
Para hacerlo tienes que reducir el tamaño de la imagen, te explico en Paint:
1) Cargas la imagen.
2) En el menú vas a imagen, atributos y pones las dos medidas igualés, si pones la pequeña ten en cuenta que perderás parte de la imagen; en caso contrario te quedaran franjas blancas (que puedes llenar de algún color después)
3) En el menú vas a imagen, expandir/contraer modificas los porcentajes de manera que el tamaño de la imagen vaya a quedar en 32x32 (haces una simple regla de tres con 32 y el tamaño del paso anterior)
4) Lo guardas en formato BMP y otro nombre (para no perder la original).
5) Le cambias la extensión a .ico. Ésto puedes darte más trabajo ya que por defecto windows no te va a mostrar la extensión, si no sabes como nos lo dices.
Ya nos contarás el resultado.