This sounds like a great idea and like Andrew said it shouldn't be too difficult.
I was just thinking though, in the UK we have lots of repeats, so Top Gear which is originally shown on a Sunday night on BBC2 is broadcast again 3 times in the same week at different times on different BBC channels, so why record them all? Would there be a way of recording it once on the Sunday night and then linking that back to the EPG so when it is broadcast again a separate recording isn't made but just a pointer back to the original recording thus saving a huge amount of disc space. The end user will not know where the recording is actually stored, they will just play the file they want.
I think this could come in very handy with HD where space does start to become a bit more limiting.