Jpeg is smaller than bmp because you lose detail with jpegs. With gifs you do not lose quality, but you lose the number of possible colours.
There are certain programs which, when you convert to jpeg let you choose the jpeg quality.
Irfanview is one of these. Hope that helps you solve your problem.