Since

of people have been confusing compressed png with compressed jpeg, etc etc I figured I would clear this up right now for all the noobies out there.
JPEG - Most commonly used image format, due to it's compression, but creates lots of ugly looking
http://en.wikipedia.org/wiki/JPEG_artifactsPNG - Sadly probably one of the least used formats. It can't compress quite as good as JPEG, but it's completely lossless
BMP - Don't use this. Period. It is big, bulky, and annoying.
GIF - Again, don't use this, unless you need something animated. It will look quite ugly, and you don't have nearly as many features as PNG
Sticky, anyone?