Euge, I really don't want to pay a monthly fee like Tivo. Yeah, I know I'm being difficult!
Chances are, if you got a DVR from a cable supplier, you'd pay as much or more than you'd pay to TIVO each month. In addition, with TIVO, you could keep the service you have, exactly as it is now.
Unfortunately, it doesn't look like the Food Network shows are available from any legitimate online source (Hulu, iTunes, etc.).