Generalmente, il programma più "cazzuto" che puoi utilizzare, è Adobe Photoshop CS però, per quello che devi fare tu, fireworks va più che bene...
L'immagine che hai postato non si vede...
per cambiare colore al cane, conosco uno strumento di Paint Shop Pro che si chiama "Change to Target" ma dovresti avere Paint Shop Pro (almeno la versione 8)...
Questo è quanto ti posso dire.. per le idee (è mattina e di idee ne ho ben poche ) ti affido ai Senior del forum...
See Yaaa