Remember that your TiVo is lossily reencoding that video, which has already probably been lossily reencoded by your cable company. Even when you're watching it "live". The same caveats that apply to mp3s also apply to video.