I moved from a cabled urban house to an uncabled rural one a few years ago. we don't have gas here and at the time there was no broadband either. It was a bit of a shock.
Take this opportunity to consider whether you really want to watch the extra channels you can only get with a Virgin or Sky subscription. If you only have V+ for the ability record stuff, bear in mind that you can now get the same functionality with both Freesat and Freeview, and neither of those services will charge you a monthly subscription, unlike Sky+, which is now your only other option.
If you really do want access to subscription channels then Sky is your only choice. If not, I would advise you to think very seriously about buying the Freesat+HD box. Freesat will be adding BBC iPlayer to the service later this year, which will give you the nearest you're going to get to an equivalent to Virgin's VOD service. iPlayer via Freesat requires a broadband internet connection.
... which is the next issue you need to consider. You are going to have to get ADSL internet as there's no cable. Your options depend on what is installed at your local telephone exchange and how far your new home is from it. Use the checker at
http://www.samknows.com/broadband/ to find out what you can get.
As for telephone, well if Samknows reveals that other providers have installed broadband equipment in your local telephone exchange, some of them may also be able to directly sell you a phone line as well. Otherwise it's off to BT for your phone line, although you still have the option to choose a different service provider to carry your calls over that line.