Try component cables, they may work better or they may not. Try turning down the sharpness.
Sadly there is no easy cure for this. Personally I feel that this a short coming of many HDTVs: Poor quality of upscaling of SD and ED video! Ten years from now SD and ED quality maybe not be so much of a problem but NOW it is.
Also there is what I call the Cool Aid Effect.
One pack of Cool Aid, two quarts of water, two cups of sugar. Now we add two more quarts of water,,,I'm sure you can imagine what the would taste like,, yuk.
This is kinda what happens to SD and ED video when you watch it on a HDTV. John
I bought a Plasma tv (Panasonic TH-37PX60U) a few weeks ago and watching HD television programing is pretty amazing. Who knew the Tonight Show in Hi-Def could look so amazing?
But watching DVDs on the other hand is another story. The picture is often grainy, and no matter how much I fiddle with the color, I often get green and yellow shadows around objects. Right now my DVD player (Samsung HT-Q80) is connected to my tv via an HDMI cable. The player will upconvert the DVD image to 1080i, which I first thought might be the problem. But these problems persisted even after turning the image back to 480p.
Is this just how all DVDs look on HDTVs due to the discrepancy in resolutions? I sort of thought my DVDs would like amazing. Would using component cables instead of the HDMI help or is something else going on here?
Thanks for the help!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic