In Photoshop it is a pain in the neck. It is dead easy to reduce to two colours - but getting 4 is tricky. Even though you can grab the palette from escher.raw, for example, it doesn't seem to want to reduce to those 4. Have to get Photodeluxe, I guess.