I'm no expert on Sky, but isn't it just a case of getting a Sky+ box (as opposed to a Sky box without the +) and connecting that up to teh Sky feed? I'm assuming a Sky+ box just has a hard disk in it to record to plus the software to do the necessary.
Alternatively, get a Freeview PVR (personal video recorder) and connect this to the outside aerial. Again, this will have a hard disc in it and works very much in the way that I believe Sky+ does, except that it is limited to the channels available via your aerial on Freeview.
If you were to go down the Freeview route, I guess that, theoretically, you should check that Freeview is available in their area. But by now, surely virtually the whole country is covered by Freeview.