You were right.
My HD-DVR (622) box was set to 480i. I set it to 1080i and I noticed an immediate improvement. I think the installer must have missed that setting.
I would now say that the HD picture is as good as the one I got on Comcast (Boston area). I just pay less money now.
Thanks again for your help!!