If you hand carry Christmas gifts, don't wrap them. A nicely wrapped box with a ribbon is an invitation to a TSA agent to require that you open it to be searched!
Heh, I've got them in brown paper. Hopefully they'll make it through - my family are such snoops! - but if not, I only spent two bucks on the wrapping.