Wow, honestly I'd never thought about the old pixelart in much depth...this could get addictive. I mean, I do alot of art, and I'm the "art lead" for a videogame I am working on, but this stuff I had never done before. VERY satisfying, reminds me of the good-old-days of Day of the Tentacle and Commander Keene, when pixels mattered (cause, you know, they had to and all).
Anyway, after some false starts, came up with this so far:
Using "Arne's palette" as mentioned in EyeCraft's new avatar thread. Don't know who he/she is, but I seem to have a handicap on throwing palettes together. Though it is nice to know that Photoshop's palette-based and dithering functionality exists and is pretty damn good.
edit:
