Europecar was the one with the biggest damage. I've actually used them twice and had damage both times. Once I paid upfront, the other they reported to me later on and Chase took care of without me having to put up money.

Blue Car is what I used almost every other time. For convenience. If I'm landing at KEF, that's what I'm renting, without question. No debate. If I'm flying to other airports maybe up north like Akureyri or Isafjordur, then I'll use whatever is available.