Color optimization when saving for the web

Hey guys,

Do you have any tips for getting the most from your color when saving for the web. When I attempt it, it seems like someone is sticking a transparent film on my image. You can see the difference from the image I’ve submitted below. The one on the left is before saving it for web and on the right is when I’m saving for the web. I usually have to bump my saturation up 20% to compensate for this dilemma. Suggestions?