Have you checked out DirecTV? I haven't investigated what their HD offerings are, but I know they have some and it's worth it to look at all your options. Based on my own bad experiences, and all the others I've heard related, I'm leary of anything at all to do with cable.

I'll eventually be looking to migrate to HD and am definitely interested in hearing your findings. I am just not willing to live without my two tuner Tivo so I'll have to upgrade that as well.

Please keep us updated!