I don’t know if its nationwide but they have kiosks in various stores around where I live like in WalMarts and McDonalds and Grocery Stores
http://www.redbox.com/home.aspx
Is it pretty good service compared to Netflix which rarely has the latest titles available as they are always on my forever wait list