Simply put:
Use .jpg for photos.
Use .gif for small, fewer color images.
Use .png for everything else. It can do both truecolor, and the 256 colors of gif, depending on what you need. And unlike .jpg, it is lossless.
If you convert a .jpg to .gif, you're losing a _lot_ of colors, and...