I've flown Icelandair a few times, and although it wasn't horrible, I'm not sure they'd be my first choice of airlines. On my overseas flight, the plane was the size of an airbus, which made turbulance more noticeable. Also, there wasn't any inflight entertainment, and very few things come complimentary except tea, coffee and your meal. Also, there's usually a 5 hour wait time in Iceland, on which you have the option to go on the Blue Lagoon tour, which is probably a clever way to get some tourist revenue. I haven't personally done it so I can't tell you what it's like, but you have to pay for it and you probably should bring a bathing suit. If you choose not to go, the prices in Iceland are crazy if you don't exchange your money to krona. So while it's tempting to buy some Icelandic souvenirs while you wait, you'll be severely ripped off (a normal magazine costs £10 for example) and I wasn't sure what the food was exactly. I don't know, I found it an interesting experience to go through Iceland, but I probably wouldn't willingly choose to use Icelandair again if I had the option.