Oh well, I remember dirt roads and river crossings. Of course not inside Reykjavik but some sections of the ring road around the island were unpaved in 2004. Not a big deal. Ah, and twisted winding roads across lava fields (cold ones.) That vacation was great.