Iceland Air could be dirt cheap. I have flown them once (ARN-KEF-JFK-KEF-ARN) and I think I got value for money. The plane was crammed and you had to pay for booze in coach but the fare was about 200 USD less than SAS or UA.
Use the difference to buy a bottle of booze and finish it before boarding and you'll enjoy the flight. :-)
Best