Someone should probably add a link to the other Redbox thread (at least before this thread gets locked). Rented three times now. Use the promo code 'FREE' to get the first night free (...it's only $1/night after that). Required a credit card swipe to rent. Selection is limited, but mostly new releases from what I could see. The only negative I had was when the machine itself was broken when I tried to return the DVD (actually has happened two of the three times). RedBox didn't charge me the extra day's fee, but I had to email/call them to make sure they wouldn't. Machine was working the following day. The return process takes like a minute, and while it feels longer than it actually is, it's not too bad.
I've used it four times already. Its really easy to use, and the DVDs are in good shape. I think it has a fairly good selection, and highly recommend trying it. Its only $1.08 to rent per day, after tax.