The DTV Pal DVR was a great idea, until Dish/Echostar/whoever dropped the ball. The warranty sucks, the mortality rate is high, and they've already announced that they're not going to develop the family further.

There's always the TiVo HD, which works fine with over-the-air antennas, but requires either a phone line or broadband, even if it has a lifetime subscription.