There are several DVD recorders with HDD facility. I recently purchased a Panasonic DMR-EH50, following good reviews. DVD recording is either to HDD(80mB), a DVD disc, or DVD Ram device. It does have a TV menu, but I'm not sure if it does exactly what you want.
One of the biggest disappointments is that, when "copying" a program recorded on Sky+ HDD, to the Panasonic, I don't seem to be able to watch another Sky program on the TV, since there appears to only be one "output" from the Sky+ HDD. However, you can record another program to the Sky+ HDD during this time. Now this may be due to the way that I have set it up, since everything - TV, DVD and Sky+ has two scarts! If I can high-jack your thread and ask if anyone has a way around this, that would be good!