HotTalk at
www.thetrip.com has posts about Icelandair about every 2 weeks (it's the most talked about airline, it seems).
Icelandair has lots of backpackers (not just US but also European). Icelanders travel a whole lot also. Comparable sized US cities can't support an int'l airline. There is also only 1 meal choice in coach.
On the plus side, the FA are friendly enough. Everyone gets a newspaper, though the English language one's run out leaving only Morganbladid (spelling incorrect). Check thetrip.com for more info