fixing bad quality pictures?

I'm trying to make a header for my lj using some screencaps from Alias Media and I want to use but it's kind of streaky and Sydney's skin is just bleck! and not the color, or colorS, skin should be! How can I fix the skin? I thought of using the softening tool, but it just made it chunky-looking.

Or if anyone knows another great place to get a similar screencap could help also!

I use PSP7. Thank you sooo much in advance!!! :)