Recently published patent documents outline PVR functionality for Apple TV. TiVo still has some unique features (e.g. TiVo Suggestions), but a PVR-enabled Apple TV might seriously give TiVo a run for their money.
Not that Apple cares too much about the Canadian market1, but if they ever did make this device, and it did high definition, and it worked in Canada… I’d be first in line.
1 Where’s my iPhone already? And some TV shows on iTunes I’ve actually heard of? And movies?