I think you are about 13 years too late...... the market has rather diminished for pistol accessories.....
There are obviously still mail-order companies doing security items, but I can't think offhand of a shop which still carries anything as niche as moulded paddle holsters. What gun? I'll ask around my Section 5 colleagues.
I used an "uncle Mikes" Holster last year that I got off e-bay for 99p! It was bloody brilliant, not leather though but a very usable alternative and easily concealed. I sold it to one of the lads replacing me for 20 dollars, it was that good!
The uncle mikes range is certainly worth a look and e-bay does throw up some bargains so you wont feel too bad if you dont get hands on the kit and it turns out to be crap.