It was rumored that Verizon might buy Netflix out to gain a larger foothold in the streaming video service, but alas, the company's settled on a partnership with Costco's Redbox to create a new "compelling" entertainment on demand service.