The author updated comments on reddit saying he hadn't been clear, but he was talking about full 1920x1200 in the 45KB file. That's a different story, so I repeated my tests at full resolution.
Using Photoshop's "Save for Web and Devices" option, Photoshop JPEG compression (at "quality zero") introduces a moire pattern, but still does not generate the extreme banding issue shown on the blog, and replicated in your results.
Here is what Photoshop generates in 44,962 bytes, at 1920x1200 resolution:
http://michael.terretta.com/update-corrected-real-world-anal...
I apologize, I'm not familiar with GIMP or why its results might show such dramatic banding.