Warhammer,
I'm not home or I'd get ya the exact brand of glue I used - I bought both the glue and the material at Jo-ans, a craft store full of nice old ladies.
What I used was spray glue made for putting material down onto hard surfaces. There were several brands and grades. I bought the heaviest duty sounding one, it was about 10 bucks.
The cloth I bought was black flannel blanket material. It is very soft and just thick enough to provide some cushion.
I sprayed the leather, waited for it to become a bit tacky, and then laid the cloth down tight. After trimming to holster size it looks like it came that way.
I'm telling ya it was the best thing I ever did to all my holsters - very comfortable and in the case of the cross-breed super tuck, which is much like the one you made, you don't notice that you are wearing it.