what format is it in, if it's a JPG convert it into a .GIF it will reduce the file size...

or....

If you are using a decent graphics program (PS or PSP) then you can set the level of compression when you convert it.