My last experience (a couple of years ago) was we had to change planes (and terminals), arriving at CDG from Barcelona and travelling on to Birmingham. The hour and 10 minutes (I believe) was woefully inadequate for this - we had a considerable distance to travel - leaving one terminal, catching a bus to the next, checking back again through customs. We were aided through as one of our party was in a wheelchair and we only just made it.
My question (prior to booking) is how long is the minimum amount of time should I allow between transfers? The airline website is perfectly happy to book me in with just a 50 minute transfer - from my previous experience I can't see that happening. Any suggestions? (so far 'pick a different airport' seems to be the only practical option.