"Like" KLM on Facebook and they'll send you two free luggage tags!
You can upload a picture and include your name and address on them. I've gotten these before and they are a little flimsy, but laminated and they work! Kind of a fun freebie. The site says they have 50,000 or so left to give away.