Hah! I get that now from when my wife sits down on the DirecTV remote that the TiVo is recording from
Well, there are a few recievers for both Dish Network and DirecTV that offer caller ID displays. I couldn't find a specific TiVo unit that offered it, but since they are upgradable, you might try requesting this feature to be added. On the PC side, modems pick it up real easially, so it should be trivial for them to add.
The good thing about the possible merger of Echostar and Hughes is one satelite standard. It will be nice to just go pick up a "Satelite reciever" and have it work.