Very cool stuff. I've wrapped my own bars before, and had my LBS do it, and in 2-3 months the tape works itself loose. I now notice that my new LBS built up Trek is wrapped left to right on both sides of the handlebar, explaining why the left side worked loose first.

I'm going to try this shellac thing, with thin tape very tightly wrapped. I like the WD40 suggestion also. Cool stuff people, thanks.