It's possibly a crappy SDTV signal in the first place.
I own a 50" Samsung DLP 1080P, and the Circuit City salesman tried to sell me on digital satellite TV -- I declined. He then showed me what was obviously a "demo" video of what SD would look like on my TV -- it was horrible, but I still declined.
I got the TV home, set up my regular cable TV and turned on the noise filter - the image is awesome. Some of my friends are actually surprised at how good SDTV looks on my setup.
I just run normal Comcast Cable with a 20db 2-way amplifier near the line drop to clean the signal up some (old wires + splitters were weakening the signal too much).
Another tuner *might* help, depending on how good it's noise filters are, but check and make sure there isn't an TV option you're missing or something first.