[CuriousMark]

But question now is, can I download a version with the commercials editted out? VideoReDo doesn't appear to recognize the format for the iPod, and I'm not seeing how to convert a file to iPod format after I've editted the commercials out.

Use VideoRedo on the *.tivo file. Then use the converter wrapper in the sticky thread above to convert it for iPod.