There is some info here on making a pc in to a pvr
Can you record from your sky box via a normal video recorder? You will need a video capture card
with the right inputs to connect to your sky box.
By the time you've sorted this all out, sky+ may well seem like a cheaper option.