If the .png doesn't balloon the file size, it'd be the perfect choice.
If it does, the .jpg compression 'quality' can be upped, which will look almost as good.

The Goblins comic gets away with .jpg images that are significantly larger than Erfworld's, but are almost free of artifacts.