The Red Box is all I ever see here. I don't think I have ever seen a Blockbuster unit. There is a store near us. We stopped going there because the cost was so freaking high. Red Box ended up being much better except of course you don't have a large selection like the store does.
BB launched the kiosks not long ago to compete with the RB kiosks, there are more on the east coast than the west right now but they are working their way west...
Oh, and as for the movie, haven't seen it yet but want to now, thanks for the tip!
