Yup there are more ways than one to connect a DVD recorder.
The only thing to bear in mind with Rob's lay out is that scart2 on the Pace STB is
maybe outputting composite video. This is fine for a VCR as it only works in this mode however modern DVD Recorders want RGB and a WS signal. I found this out after a load of faffing about with scart2 on a sky+ while trying to connect up a Phillips DVDR-3480. If however you can get RGB and WS signals from the STB scart2 then you will be fine with Rob's set-up.
To try to clarify my original scheme.
Using 2 scart leads, connect:
STB Scart1<---->DVDR Scart1<>DVDR Scart2<---->TV Scart 1
This will enable you to record from the Pace box (only what you are watching though). When the recorder is off the signal from the Pace will "pass through" to the TV. While the Recorder is active you will be able to watch the signal from the Pace or your Freeview.
Now for your Freeview:
Antenna<---->DVDR coax input1<>DVDR coax output<----->FreeviewSTB or Digi TV.
As you will have a Freeview tuner in the DVDR and the Freeview STB/Digi TV you can watch a freeview source while recording from another freeview channel OR the Pace STB.
You have the TV's scart2, The Pace's scart2 to play about with your VCR if you are set on connecting it. It's been years since I had a VCR so I won't be of much help there.
You really need to forget about VCR's and analogue signals nowadays
Have a look in the Articles section at
http://www.homecinemachoice.com/
I went through exactly what you are faced with a month or so ago and found the solution there.