I think Sky have sewn up the multi-channel DVR market in the UK. Companies like Humax make DVRs for Freeview but most people who want a proper multichannel system invariably go for Sky. In the dozen or so places I've lived over the years only one place had cable available so I don't count that as an option.

Sky want to push Sky+ so they will never let Tivo into the satellite DVR market. Even in the US it sounds like DirecTV are trying to end their relationship with Tivo. I don't even think Tivo would make a mark in the Freeview market because most people have Freeview so they don't pay a monthly subscription which to me, sounds like Tivo's income stream. Besides Humax has a significant head start and they're also pretty cheap.