Kristin, regarding Icelandair, if you keep your expectations low, you won't be disappointed ;) . Unfortunately the flights from Boston or NY to Reykjavik are red eye flights and the seats on these planes are really uncomfortable (small with little leg room) so don't plan on getting any sleep. The upside is that the flights are only around five hours and therefore, somewhat endurable if you grit your teeth. Even knowing what we do, we'd fly on Icelandair rather than spend a whole day connecting through London on some other airline. You made the right choice.