From the FAQ on TiVo's website:

Is the TiVo service available in Canada?The TiVo Service is now available in Canada. There are special instructions for Canadian residents to follow when activating service ( Read more... )