Gas stations were very few and far between on some roads, and there were none whatsoever on the road between Vik and Höfn, which was a very (very) long stretch. I saw one gas station somewhere that was just a pump, no building and no attendant or cashier at all. Everything is totally automated.
Another picture posted today of an exhausted cyclist: