I've used Rail Europe in the past to book tickets for train. There was a question about how long to plan for between plane arrival and train departure at CDG. My comfort level was around three hours. You never know how long the Customs line will be. And, you may have a pretty good walk to...