I caught the news on Crave that m.tivo.com was launching as a new mobile presence for adding shows to your TiVo. TiVo previously had a mobile interface for Verizon customers (and they charged for it), but thankfully the new approach seems to follow a much more open model: a simplified HTML site open to anyone.
It definitely seems to be programmed with the iPhone in mind as it's very easy to use on one. I'll definitely use the site when I'm out and about and suddenly wonder if I was recording a major sporting event or a new show set to debut.
Here are a couple screenshots from my iPhone viewing the site this morning:
Daily picks (nice to see updated content that would make me check the site out more often):
Viewing a show when logged in (recording options match what you'd see on a TiVo screen nicely):