After resizing your images to exactly same right size as used in the game you could try optimizing it some more. I recommend PNG format in 8bit indexed mode (with optimized palette) as it is usually enough even for 32bit games and results as very small high quality images.
Some tips on my website: Link
After lossy optimizing you can squeeze a little more (5-15% usually) with PNG auto-optimizer called PNGOUT. Note that PNGOUT is very slow for images larger than 10MB.
Some tips on my website: Link
After lossy optimizing you can squeeze a little more (5-15% usually) with PNG auto-optimizer called PNGOUT. Note that PNGOUT is very slow for images larger than 10MB.