Don't forget Icelandic Air either. The change is somewhat easier that Lufthansa - Reykjavik's airport only has about 8 gates, all right next to each other. Frankfurt has 2 terminals and they aren't the easiest to navigate either. I discovered this when I flew LHR <-> Boston via Frankfurt and had to change terminals.