The last thing I tried was to wrap mailing labels around them, and that didn't work well at all-- the adhesive didn't last, and they all wound up on the floor. This did not make me happy.
I'm willing to throw a few bucks at a product that works, or repurpose something else if it works well. I think I'd rather have something that hangs off the cables rather than something that just wraps around, since the former gives me more room. I expect them to all be handwritten.