"Aðalvideoleigan" we discovered yesterday. The owner has built up the best collection of international cinema I've ever seen in one place (probably surpassing the university collection in many ways). After noodles, I returned to it and rented our "French Friday" film, Jacque Tati's early feature "Jour de Fete" which William and I had been wanting to find. Fortunately Margaret's computer ran the region 2 disc without complaining and I was able to HDMI it to our hotel computer. Only after it was over did I realized we'd been watching it at midnight.
Aðalvideoleigan video rental in Reykjavik