I'd suggest a ReplayTV. Features are better than TiVo and most ReplayTV models don't have the monthly fee.

I've bought them for friends and family. I have NEVER talked to anyone that didn't completely rave about them. I promise that it will change your TV viewing life!

I'm likely going to buy hard drive upgrades for the ReplayTV for a couple people this Christmas.