The outfitter I was thinking of is called Rocking R (or something similar). I have not been there but did hear a couple guys that liked them.
If time is your limitation hiring a guide is a good idea, but if you have a couple of weeks, strong legs, good lungs, and a stout heart, going DIY in rough country in South West Colorado is a great adventure (and it is inexpensive).