Redbox Instant launched on iOS and Android around a year ago and now the mobile version of Redbox Instant by Verizon is available on the Windows Phone Store. The new app has movie streaming and maps to Redbox kiosks nearby. The new Redbox Windows Phone app also has Live Tile support. If you have a Windows Phone device that is outside of the Nokia Lumia range, you will not be able to access the Redbox Windows Phone app yet as you would have to wait until January for the general availability release.
[Source: Nokia, Windows Phone]