About 45% of traffic supports WebP, and Mapnik can generate WebP images natively.
On a big (67k) tile, WebP lossless is 70% of file size, "near lossless" 100 is 35%, and lossy is 20%-40%. Producing directly from Mapnik might produce slightly different results.
WebP is reported to require less CPU than PNG on the server.
The downside to WebP is it reduces image cache hit ratios, but the size reduction for clients is probably worth it.