NEW YORK (Reuters) - Dish Network and EchoStar Corp will pay TiVo Inc $500 million to settle a patent infringement lawsuit involving TiVo's video recording technology, putting an end to a long and costly legal battle.