I just had a fiddle with PSP's so-called PNG optimiser - for the first time ever - and I see it does offer palette-based colours. Pre-compression loss, if you prefer to call it that. You can also change the transparency method (which doesn't appear to change file size), choose interlaced (which makes it bigger), and convert to greyscale.