I'm far from an expert on this, but two things come to mind.
First, the color profile used...I noticed in Photoshop options like AppleRGB, Adobe RGB, sRGB IEC61966, etc. Wonder if that has something to do with it...
Just a suggestion: create a background gif to match with the image backgrounds instead of using the HEX code for the page background.