This year I made a really fun one. It is great for the traveler.
What you need:
empty glass/plastic ornament
paint pen - black and red
Mapquest printouts of your travels
create an airplane template to trace. (I just found one I liked on google images).
enter your city/country/state into mapquest. print.
lay the airplane template over the area you want to cut out. trace. cut out.
repeat step 3 for each city/state/country you have traveled to.
on the outside of the ornament draw a travel trail with the black paint pen (dashed lines) then add a large X with the red paint pen. add the year.
remove ornament cap, add gold glitter. (I choose gold because it reminded me of sand).
roll your little paper map planes. insert each one into the ornament opening.
replace the cap. tie a ribbon to the top of the ornament.
now your travels are encapsulated to be remember for years to come.