In reply to stuartcoupe: I got back from Iceland on Thursday. Bought a canister at the Reykjavik camp site, they had a variety of sizes and both main types of fitting. I also picked up a free canister from the free stuff shelf and it did a couple meals.
The campsite at Hvolsvollur has an indoor cooking room with hobs you can use.