If you are upgrading from a normal box to TiVO I think you will find the £50 is account activation not physical installation.
Virgin have never charged me for any cabling work in the house

but then again its either run externally or stapled to the skirting.