well, this might help, possibly...
in the past I have experimented with a fixed-256-colour 8 bit palette, and I came up with a very very useful scheme which was this:
2-bits red, 2-bits green, 2-bits blue, 2-bits 'luminance'
the 'luminance' worked like this (am going from memory here, but...