I made it on my adventure to and from Iceland, and I would recommend the trip for a number of reasons>
1) Iceland Air - The actually treat air line passengers as passengers, and not self loading cargo. Our flight was on a 757, and the pitch of the seats is a nice change from the domestic airlines. My guess is that they have an additional 2" of leg room between the seats and it makes all the differences in the world. The direct flight from Denver also helps.
2) Iceland Air booked a decent hotel, with a decent breakfast buffet.
3) Super Easy town to get around, with enough to do; Ended up going on a Super Jeep tour to see the Northern Lights, Golden Circle Tour, and an Icelandic horse ride, and plenty of time to plow around town.
4) In the end I think we were just under $900 per person for the 5 night trip.
Missed the penis museum, but had a great time!