A jpg can be reduced in size quite significantly without loosing definition - the prog I use is Fireworks by Macromedia, but there may be plenty of free progs that will do it. Here is
one I found via Google that may be worth a look - haven't checked it myself. Appears to do other formats also.
Whoops!- just noticed it is a big file itself. Have a browse around Google?