Now, they really are coming soon - from the Help and Support Forums:
Hi, we will be introducing reminders functionality to TiVo in our next phase code release. Will be able to provide more detail soon
....Will say more when I can, but thought that as it's now "confirmed", I would share the news on reminders as I'm sure many will be pleased.
TV Strategy, Digital Entertainment