Major Nelson has revealed that Redbox Instant is coming to the Xbox 360 soon. Is this the final nail in the video store coffin?