For the sentimental traveler: This Compass Necklace from Uncommon Goods is meaningful and really cute. The detailing makes it feminine and your choice of "Find Your Way" or "Follow Your Heart" makes it personal. What a cool talisman for the traveler! Much much cooler looking in person, hand made and sterling silver, this would be a great surprise in the stocking.
For the practical traveler: Eagle Creek's new Specter Packing Cubes are fabulous. They are paper thin, but strong and they hold way more than what it might seem. They come in white, a bright green (strobe) and orange and they are all opaque so you can see contents. These will be in our stockings this year, and I will be color coding as well--green for me, orange for my son and maybe some clear for the inflight tote. For backpacking or camping they would work great because they are so light and the fabric would slip in and out of backpacks with ease. They come in sets of three and are also sold individually.
These are the type of thing that you didn't realize you needed until you have it, then you can't live without it. I like them much better than the older style packing cubes because they are lighter, the fabric is very easy to slide in and out and they work kind of like space bags. Must have for the organizational types and if you happen to be stressed out by holiday travel, pick some of these up and it will likely ease your mind just to have it all so together.
For those who need a way to keep all those gadget cords organized for travel, check out G.U.S's new Cord Roll.
It's made from recycled cotton and has a space for your computer cords,
tablet cord and charger, and phone paraphernalia. I almost wish it
didn't have labels--maybe you don't have a tablet for instance--but it
works and the lettering does look good. I'm a little bit obsessed with
organization, so stuff like this thrills me and I think it's also useful
at home, not just for travel.