JB Weld works great for stuff like that. It it is truly non-structural, you could even use jb Kwik. Same stuff, but sets up quite a bit quicker. about 500 lbs less tensile strength, but you woun't have to hold it in place for 24 hours, and from my experience it will run a lot less, which means easier cleanup. But both are primer/paintable. I would also stay away from liquid nails... If you need something with a little give/flex, a product called Amazing Goop(I know, I know, dumb name...) works well. Comes in household/automotive grades. I reccomend automotive. It's similar to ShoeGoo, and can also be used on shoes. I have made a pair of chuck taylor alstars last for years with this stuff...