Most of the small legit dvd shops, also hire movies out via a pre paid voucher system.
Works out to being $7.00 per hire, Region 1 & 3 available at our local store in Tuen Mun... I usually copy the movies we hire, works out much better than funding Triads, and I control the video quality when I copy them for my own use..
I am sure there are a handful of these stores right under your nose, but most likely they wont be off street shops, more likely level 2 or 3 located shops...
Sai Kung has a pretty good shop for hiring on the opposite side of the HSBC, for those living in that area, also region 1 and 3 for hire.
Get a copy of magic DVD copier and lifes pretty sweet.