I've tied (sturdy square knot) bright strips of (patterned) fleece, around the handles of our luggage. The fleece is very sturdy and what are the chances of someone else having the same fleece? The pieces are probably 1" - 1-1/2" wide (and long enough to dangle a bit) and each handle has a piece.
I should've read ahead, before posting. Seems this is a pretty common idea.
