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: