The sad reality is sheep hunt costs have gone through the roof the last few years. Dall hunts used to be relatively reasonable, but not so much any more. And I agree with SS on Alaskan hunts. Numbers are down, success rates are declining, and hunting pressure is sky high.
If you want a hunt that your success is pretty much guaranteed, you need to look at the NWT. You will pay 30K or more up there, but you won't have to compete with SS and his buddies.
As with almost anything, you usually get what you pay for, so beware of any outfit that is cheap.