You'll need an Xbox Live Gold sub, it sounds like
The Xbox 360 is getting another exclusive this year, but it isn't a game. Rather, it's an additional method for streaming movies on the console. Major Nelson brings word that the Redbox Instant app will be gracing the system "in the very near future" with a combination streaming/disc offer.
Beyond the obvious streaming access to Redbox's digital content library, the subscriptions include four one-night credits each month that can be used at the company's physical kiosks. Instant subscription packages come in two varieties: $8 per month for DVD rentals, and $9 per month for Blu-ray rentals. Users can also purchase and rent movies using this app without a sub on a movie-by-movie basis.
It's going to take quite a lot to get me away from Netflix, I'll say that much. Should you be curious enough to sign up for it, there's a Redbox Instant beta which you can sign up for here.