Another option worth considering is a sage tv server-extender setup. You avoid the monthly charge but do have a pc involved with the wife's tv shows, which could be hazardous.
I'm using a couple of the hd-200 extenders, one on a moca coax-ethernet adapter,along with a silicondust hd homerun,all networked to an xp machine in my office area, and have had good luck.
It's not as appliance-like as as you may want, though.