> I can't think of any holster that uses velcro as the primary attachment device
Some of the "police tactical" vests are covered with velcro. The optional holsters, handcuff cases, radio pouches, etc. just slap on at any convenient point.
I wasn't all that impressed, but they were sure being marketed hard for a while.