Here you go: http://www.dvdplay.com/ -or- http://www.moviemate.com/ - there are several more.
They're in grocery stores, super stores, etc. all over the place here (Seattle, WA). You select the video you want via touch screen, insert your credit card, and out pops a DVD in a protective plastic sleeve (with some sort of bar code thing for identification). When you return the movie, you push the return button, a slot opens, you insert the DVD, it reads the bar code and internally restocks the movie. The cost here is $0.99/day plus tax. What a deal!