finally, after living in Dubai for more than 2 years keep on driving miles to Spinneys to make a rental (yeah, leaving 100AED deposit each time, sigh!) I found a brand new DVD rental machine next to my place (Dubai marina).
In the flyer I found under my door they claim they have 7 here and there around the city, so if you suffered my same problem until now check out their website for the other locations: divinabox com
I hope it helps!
