A subscription to Sky will come with a recording box in the same way that a Virgin Media one will.
Freeview can certainly be used with an "off-the-shelf" PVR but won't give access to any of the pay-channels that VM or Sky can. Different setups work for different people, depending on individual circumstances.
(Edited to clarify some terminology)
I'm a Very Insightful Person, I'm here to share knowledge, I don't work for Virgin Media. Learn more
Have I helped? Click Mark as Helpful Answer or use Kudos to say thanks