The DVD rental store is so last century. The better option is to rent by mail through online/mail rental companies or even through a recognizable brand. Try Blockbuster by Mail with a free trial here.
In the UK try LoveFilm for a free two week trial. Better yet, The Guardian runs their own DVD service powered by LoveFilm and they not only offer a 30 day trial, they are offer a £20 Amazon gift card if you start paying for their rental service (voucher code: GR2AMZ // find the deal: Sofacinema.