I love color palette tricks like this. Reminds me a lot of the old color cycling tricks in 8-bit color games (http://www.effectgames.com/effect/article-Old_School_Color_C...).

Never thought of using this to redesign the color scheme of an in-game area without changing the original textures though - that's really clever.