Our local hardware store sells those carabiners as key rings, they must be available in most hardware stores these days.

I find that any messenger bag slips around if I am wearing a slippery jacket. I don't have any problem while wearing polar fleece, wool, or cotton. The waist strap on my Baily bag dosen't help too much.