So the 1600x1200 pictures are straight from a digital camera in JPEG format ?
The software on a pc tends to be far better at compressing images than the software on a camera. Personally I shoot everything in RAW format ( 9meg images *shudder*) and then compress to whatever format I need to present in.
There's a fair few different types of JPEG as well:
JPEG (lossy and lossless): ITU-T T.81, ISO/IEC IS 10918-1
JPEG (extensions): ITU-T T.84
JPEG-LS (lossless, improved): ITU-T T.87, ISO/IEC IS 14495-1
JBIG (black and white pictures): ITU-T T.82, ISO/IEC IS 11544-1
JPEG 2000 (successor of JPEG/JPEG-LS): ITU-T T.800, ISO/IEC IS 15444-1
JPEG-2000 (extensions): ITU-T T.801
See
http://en.wikipedia.org/wiki/JPEG for further fun stuff

(and where I stole that list from!)