Oh, I was clicking like mad, trying to find out how it worked..
I don't really get what the tool itself does, if you still have to use the menu and click replace color? It just selects a color like the colorpicker.
Would be nice if you selected a color and then another color, not replacing the palette, but instead replacing the color in the image with another selected color from the palette.