Yes, Tivo works with TWC.
I have a series 2, 80-hour tivo.
I've never tried TWC's DVRs to make a direct comparison.
I'm not sure if lifetime service really saves you $$ in the long run. For that to happen, you'd have to stick with cable for a long time. Additionally, you'd have to hope...