For the record, one of the 640x480 PNGs is 41 KB, and I just saved an elaborate, full-color (and higher resolution) JPEG at a smaller file size (quality was around 50, I think). The JPEG looks completely fine on my (normal DPI) screen.
Edit: It does look like they scale up the PNGs (at least when I view their site), and lossless images definitely scale better. Maybe that was the motivation.