What about making some personalized luggage tags?
http://www.themouseforless.com/downloads.shtml#trip