Electrical tape at the rub points. Easy to remove if you want to sell your bike, but not the prettiest solution.
Madison sell a set of patches which stick on to the frame under the offending cable. Made from helicopter tape or similar I presume.
I'm not sure I see the point of attaching something to the cable itself - it might slow down the damage to the painted surface but it'll still rub.