Blockbuster has signed a deal that will allow TiVo subscribers to download movies from the chain’s online library.