Try Tandy Leather. They have a store at Park West shopping center now. They have some very good leather conditioners. Take your holster with you and see what they suggest.
Here is a link to there website and some very good conditioner.
Tandy Leather Factory - Dr. Jackson's Hide Rejuvenator