According to MSDN http://msdn.microsoft.com/en-us/library/ee719797%28VS.85%29.aspx#png__image_format, WIC can save indexed color PNG's on Windows. You just need to give it 8-bit indexed image data.
Wine's WIC does not support this, but I can work on adding support if there's a real need.
