Yeah it should be easy enough. I own Sky+ but it will be the same principle.
On the back of your Sky box there will be a VCR Scart - this is the output.
On your DVD recorder there will be an input SCART - unsure how it will be labelled.
Once you connect these 2 Scarts it should be just a matter of recording on your DVD recorder while watching a channel on your Sky box. But remember that you can only record the channel you are watching.
If you need any more info get back to me.