I am again going to say TiVo.
Anything up to the latest Premiere models have a modem to dial their own Internet connection (although it might be hard to find a local number). Product Lifetime meas there is no ogoing fees. Series 2 (except Dual Tuner), will work with convert boxes, includig changing chnanels. You can manualy tune, or extend time on season passes. I have a TiVo and have little problem with the times in the guide.
PC DVRs can also ge their guide data from dial-up (but you need to pay for that your self), or you can manually record.