Movie rental kiosk service Redbox has been rumored to break into the streaming video marketplace for months, and now its partnership with Verizon is officially rolling out, though on an invite-only basis for starters. Catch up on the history behind the latest competitor to Netflix as well as all the news as Redbox Instant becomes more widely available right here.