No Idea If You'll Find This Useful...
Ages ago, I made a series of photoshop curves that, when applied to a greyscale image, map the greys to a certain line of colours in the q1 pallete, in a way that gives the most accurate possible colour preservation when the image is then reduced to the q1 pallete.
When applied wholesale to an image, of course that image will only use one colour line and be fairly boring - but when used on isolated elements of a texture in an overall composition that probably has different elements using different colour lines, it starts to look rather cool indeed!
Here are the curves:
http://dl.dropbox.com/u/61424391/Temp/photoshop%20curves/photoshop%20curves.rar
It's pretty wonderful to have a greyscale image, with a brightness/contrast layer, and then one of these curves on top of that - and you just slide the brightness/contrast around and watch the quakey goodness dance perfectly in time to its tune :}