Great thread! I'm going at the end of May 2008. FI is offering some very cheap fares ($459) from Orlando (Sanford). I got an award flight PHX-MCO on Delta, and will take a short stopover there. Lowest fares from other cities for that time are about $600-$800.

I'm still trying to decide on where to stay and whether to spend some nights outside Reykjavik.