If you convert a JPEG to PNG you'll get a size increase in almost all cases. Try to convert a BMP to PNG and then the same BMP to JPEG and compare the sizes. Of course the result will depend on the image.
Where's my post from last night?