I tested it out on my iPhone and was able to find and schedule a recording easily. In fact, the process should be very familiar to anyone who has used TiVo's online scheduling service. You can also browse popular shows, recommendations based on your preferences and browse the help section. The whole thing was put together by Mobui Corporation.
TiVo's lackluster Mac support has been a thorn in our side for years. Heck, you've got spend $80US on Toast 9 Titanium to transfer shows from your TiVo to your Mac (something Windows users can do for free). While m.tivo.com is convenient and easy to use, it still seems like a consolation prize.