here is a link to the promotions company that i have contact with. As you can see there are TONS of options. Need to narrow down by durability and water-proof. I've got stuff to do at work so i can't search thru them but the catalog i have in front of me has some that self-laminate whatever you stick underneath (business card size, etc)
Take a look and see what you think.
gotta go fight fraud
http://www.rockstarpromos.com/
type in luggage tag where it says keyword and you'll get TONS of results