Graynomad:
Note that the PNG size is way smaller, I exported to PNG8 rather than PNG24, with the limited colour gamut being used I think that's OK but let me know if it stuffs anything up.
That is the correct thing to do; even with antialiasing there will still be enough colors.
(I'm one of the authors of the PNG format).
Continuing on graphic formats, both Adobe Illustrator (CS5) and Inkscape (0.48) choke on the Corel Draw file. Would it be possible to export to SVG? Or an earlier Corel Draw version, perhaps.
(I'm also one of the authors of SVG).