I wasn't aware that there were any kind of Tivo like functionality on DVD recorders.

There is, but even more importantly, there are now some units that are hybrids: A full hard-disk-based Tivo plus a DVD recorder, all integrated.