Delta also flies there out of of NYC in the summer. Everytime I check flights, however, it's 110k miles, but it's an option.
I also want to go to Iceland soon so my strategy is to build up miles on the Barclays Arrival card. $400 signup bonus and 2% for spend. There's usually discounted fares out of Denver so I figure that's the easiest way.