All lock brackets suck, don't bother with that. They break, and with a NY you don't even have to hit it with anything, it breaks all by itself.
I used to tuck it between my belt and pants in the back, but then one day I stood up to sprint and hooked the sucker over the horn of my saddle and went a$$ over teakettle like nobody's buisness -- full reverse somersault right there on the road, put a hole in my favorite fleece. The holsters probably solve this, but I would want something that clips to my belt rather than lacing the belt through it. Dedicated man-purse seems overkill, but might be the best bet. Maybe a small military surplus bag or whatever with just enough room for lock, flat kit, 15mm?
I've since gone to a NY chain, which has its own PITA factor, but I like being able to lock up both wheels with no cable. The minis are good if you know where you're going to be locking up, but sometimes it's a chore to find something it will fit around in an unfamiliar area.