I got tired of waiting.
Genesis - 64/512 colours:
http://upload.wikimedia.org/wikipedi...ge_9bpp_MD.png
PC-Engine - 482/512 colours:
http://upload.wikimedia.org/wikipedi...e_9bpp_PCE.png
SNES - 256/32768 colours:
http://upload.wikimedia.org/wikipedi...mple_image.png
As you see with the PC-Engine, you got 482 colours on-screen instead of 64, but it doesn't even look that much better. Genesis should've had bigger master palette, with a few more sub-palettes.

