The Store app kept telling me there was an update but got an error trying to get it. Finally I decided to try uninstalling and reinstalling. Mistake - seems to have been removed from the Store.
Redbox Mobile Windows Phone App | New Movie Releases | Kiosk Locations
Official Redbox app coming soon.
Is that a good service? I've used Netflix forever.