After running benchmarks I noticed that generating a JPEG requires an amount of cpu time that is roughly proportional to the number of progressive scans
What I stated in my question...
Using progressive compression would improve the user experience
is actually false since most browsers show the image only when completely loaded by the client.