Redbox can’t even pay retail. A license to rent a video is about is anywhere from 3 to 9 times that of the retail price, per copy.
For what it’s worth, here’s some more on the backstory between the studios and Redbox:
http://www.buffalonews.com/411/story/757851.html