GIMP can do that. Others too probably, but in GIMP all you have to do is go to "Select->By color" and then use the eyedropper to select the color you want to replace; it'll select everything of that color, and then you can fill it with whatever color you want to replace it with.
