With DirecTV you may still be able to get a Tivo HD10-250. It won't be able to get the newer HD channels, which are broadcast on a new satellite in MPEG-4. It gets HD locals from an OTA antenna. This at least gets you the essential Tivo UI, but you don't get all the shiny new Tivo features you might want.

That's what I used before and I was entirely happy with it. However, for my new house, I'm debating what I want to do. There's no Verizon FIOS in Houston, although AT&T is rolling out their U-verse service, which looks like it won't work for me. (You can only record one HD show at a time, and if you're recording one HD show, you can't view another one!) That basically leaves DirecTV or Comcast. Since I'd really like to have one of the new TivoHD's, that pretty much means Comcast.