that last picture looks pretty nice, but i think both nobody and Toni's palettes look quite poor to be honest.
i'm no expert on this but i'm just curious, did anybody try the Dawnbringer palettes?
16 colours - http://www.pixeljoint.com/forum/foru....asp?TID=12795
32 colours - http://www.pixeljoint.com/forum/foru....asp?TID=16247
they would depend on dithering but the examples given there seem to display a very versatile set of images.