Curtis if you can afford it I'd strongly recommend DirecTV and the HD Tivo, HR10-250. It is vastly better than anything else. It totally transforms the TV experience.

However -- you must use an off-the-air antenna for HD locals. Use AntennaWeb to check your options.

The lower cost and lower complexity option is digital cable with the new Digital Video Recorder integrated inside. However those are quite limited from a capacity and feature standpoint vs the HD Tivo.