i'm also interested in this
I use a program called Toast. You can view shows you have recorded on your Tivo, transfer them to your Mac and encode them into an iPhone format.
Works like a champ (well besides the audio sync issue that has been resolved recently).