I had some time this evening after a day out to put together a new dithering method for coloured pictures.
Partial results below:
Again it appears that the brightness of the original image affects the result heavily, including the not quite so brilliantly dithered area where white is used.