JPGs have to be in sRGB color space, else the vast majority of browsers will get it wrong because they don't do color profile translation. If you've posted your AdobeRGB images on the web, and they look less contrasty, this is why.
PNG is good if you need something with more than 256 colors that cannot be compressed in a lossy way (image comparisons, etc.). It's also good for more than 256 colors, with transparency. It's also good if you're google and want to design the coolest road mapping software ever. (maps.google.com uses PNGs). 
GIF is really bad for photos. Only use if your art is limited in colors, or if you need animation...
taking a tiny break to dial up from rangiroa,
eric