Brian

I'm not sure if this would have an effect or not since I'm horrible with graphics and don't use Photoshop often, but are you using the 'Save Image for Web' option when saving the larger file? If not, try that and see if it helps.