The first time I bought cork grips from the LBS they sold them to me for practically nothing. The mechanic handed them over and said something like "good luck....we could never get these to stick." Rather foreboding, but I was undaunted until I tried to get them to stick. I tried a few glues we had around the house (mostly craft glue, no JB weld or anything like that), but they would still slip and spin all over the place.
Then, I really looked at the grips and bar I was using at the time (Nitto Albatross) and found the problem was due more to the large friggin gap between the grips and the bar and not so much the adhesive. I tried a few more things to shim it until I discovered a solution that was almost stupid easy.
Tape. (Gaffer's tape to be exact...or any tape with a bit of grippy texture on the non-adhesive side).
Cut enough tape so that when you wrap it around the bar once(straight on...no angle like when wrapping bar tape), the ends slightly over lap. All you need to do is wrap it once right in the middle of where the cork grips will sit. Then you slide the grips on! You'll notice that it will be some work to get them on and once they're on there's no way they are going to come flying off!
Another way is with glue and Rivendell has made a nice tutorial showing it here:
Still Snowing in the Methow Valley
14 hours ago