Check this out. I’ve been using Tableau 10 for months and months, and only discovered this feature today. If you highlight an item in the colour legend, and then right-click, you can set the color palette to be the highlighted state.
This is great for people who like to export static images a lot. Animated GIF below: