My wife and I have both traveled separately with one or more of our kids on a few occasions over the past few years, and never had an issue being questioned or anything. However, we have also heard stories of people who have had issues. We never bother taking any letter or anything. I suspect the chances of being queried are very minimal...