Is there a photoshop filter that limits colors, but better than posterize?
You can Save for Web and devices... and then select PNG-8 format, turn dither to 0% and reduce the number of colours down to just a few. I got reasonable results with your sample image by reducing the number of colours to 6.
Try to convert the image to a vector format. For example, VectorMagic does a great job