You've probably worked this out already, but yes, YAC does work with Tivo.
Have a look at http://www.nztivo.net/index.php/CallerIDonTivo for info and links to the software.