Streaming movie service Redbox Instant by Verizon will fully launch to the public before the end of the first quarter, the venture's CEO said today at a CES 2013 breakfast.