If DVD's look good then it is your cable feed or the hook up, I have a 56 inch DLP and the regular stations look a bit grainy but the high def programming is ridiculous, never thought I would watch so much nature/discovery channel stuff until I got the big screen and high def...
You may need to actually get a new box from your cable company and pay a bit extra for the high def programming feed...