Moving to higher bit depths than 8-bit will also help a bit - it's not helped by agressive compression, but even with lossless compression (PNG) 8-bit gradients

Moving to higher bit depths than 8-bit will also help a bit - it's not helped by agressive compression, but even with lossless compression (PNG) 8-bit gradients like skies still suffer from the problem...