(Reuters) - Verizon Communications and Coinstar's Redbox unit have formed a video joint venture to provide services aimed at competing directly against video rental giant Netflix.