Some time ago I experimented with a reduced color palette and dithering while keeping the fill alpha info. It reduced the file size a lot while keeping the alpha.
I started writing Web sites in the mid-'90s, where a page was supposed to be about 30K (quaint, huh?).
The prevailing wisdom, then, was no dither, adaptive palette, and reduce the color palette until it hurts, then back up one.