For any of you who were interested in what is inside the RedBox kiosk, here is a picture of one being maintained in my local grocery store. Looks like about what you'd imagine. A carousel-style distribution, reminiscent of the old overpriced music CD jukeboxes.
A friend mentioned insideredbox.com. This site has RedBox free rental codes, amongst other useful Redbox tools.