Xbox users can now access the new subscription video service from Redbox Instant by Verizon, thanks to a new app that launched on Xbox Live Tuesday. This is the first time the service has been available on a game console, and it also marks the beginning of a marketing campaign for Redbox Instant, which went into public beta just a few days ago.