I don't find CDG that bad compared to a lot of other large airports, though it varies by terminal, with 1 being the worst. There, the passport lines can be really bad for morning arrivals, up to 45 minutes. Though I've seen similar at other airports. At least CDG has some decent lounges (AF, LH, Star A).