Quisiera cambiar los colores por otros que mas me gustan en la siguiente imagen.
http://www.imagebam.com/image/e41324303524264

Lo he intentado vectorizando con Adobe ilustrator sin exito.
Por lo tanto al final de tanto probar me conformaria con saber si de forma fácil se puede poner a negro las líneas que separan cada region del mapa sin necesidad de ir con la herramienta pincel con mucho cuidado "pintando" estás líneas (además que no creo que precisamente quedase bien).

¿Algun consejo?

Gracias.

Gracias por responder tan rapido pero lamentablemente no funciona porque las líneas son demasido delgadas.
Creo que va a tocar vectorizar el mapa zona por zona manualmente.

IMPRESIONANTE!!!
Tu enlace es realmente excepcional. Me lo ha convertido a vectores a la primera sin necesidad de ir jugando con valores, algo que el propio adobe ilustrator no había forma.

Muchiiiiiiiiiiisimas gracias. Me has ahorrado muchísimo tiempo.

eres un TODO CRACK!!!! 

Eres muy grande!!.
El usuario lo tengo ya desde hace muchos años, es un foro con mucho nivel donde he aprendido mucho.
He estado toda la tarde enredado con este tema y tú me has dado la solución en un momento.
Muchas gracias.

Pues el link esta muy bueno, pero realmente yo prefiero hacer mis propios vectorizados, no hablo para este caso, pero siento que es incompleto y mediocre trabajar así para algo importante, funciona para una conversión rapida, pero es esta muy mal hecho acostumbrarse a ese tipo de herramientas para hacer algo más profesional y serio.

Con illustrator se puede lograr magía, en serio. Tan pronto tenga arreglado mi pc (se le jodio el disco) me pondre a hacer trabajo que tengo atrasado con el illuistrator, ya le tengo el gusto y así paso el tiempo je, hay que tratar de coger esas costumbres.