Amusingly, and half-annoyingly, the advice that I received here all went out of the window when my initial London - Paris flight was delayed by 40 minutes(!) Air France were actually pretty fantastic - they landed us at 2F rather than 2E, had someone meet us on arrival to take us through security, and were generally pretty fantastic. Which considering some of the stuff I've heard in the past was a really nice surprise Of course, with a 40 min in the end, I made it but my bags didn't(!) That was all resolved the next day though.

Thanks to everyone for their advice!