This is shocking to me...
I've flown to Europe on Icelandair 3 times and always had a great experience. Granted, the last time was in '99 so things might have changed (hopefully one of the things they changed is F.A.'s uniforms - they were damn ugly!).