There was a Free Tivo deal going on quite recently but it only applies to non-employees so I didn't check it out. If that would help seal the deal then PM me with your customer details and I can see if I can track down the person internally who was offering that deal.
I'm out of contract with Telecom too and umming and ahhing about switching my broadband to VDSL2 with Hosting Direct. A Tivo would seal the deal for me too and I'd re-sign for another year.