If you're willing to try Linux, I've heard great things about
MythTV. Some of my friends use it and swear it beats the pants off even a TiVo.
There are even some distributions whose sole purpose is to provide a CD that can be used to boot a machine with suitable hardware and automatically turn it into a PVR.