How can I best convert a picture to the Minecraft wool palette?

Minecraft wool comes in a variety of colors and shapes, but it's not a very good one: there's too many shades of pink and blue and not enough yellows. Short of asking everybody on your server to use the same texture pack as you, that's not going to be good.

How can I make do with the colors Minecraft gives you?