This is a great article we used when renting the car that might help you too: 6 Tips for renting a car in Iceland from Beers and Beans ( http://beersandbeans.com/2010/11/03/iceland-rental-car/)
After picking up our car we looked for a gas station but the only ones we could find were pay at the pump and wouldn’t accept our credit cards. Eventually we found a station with attendants and were able to pay inside – we were told this is often a problem for travelers. The gas stations also offer prepaid cards that you can buy and then use at non-serviced stations. Just a heads up if you encounter the same problems 🙂
Let us know how your trip goes, we’d love to hear all about it!
]]>