I have never fished the Yampa but it is suppose to be good through town. It has rainbows and browns and northern pike. From Walton Creek on the upstream end of town down for 5.8 miles it is Catch and Release.
You can check this website for some info -
http://www...nbow.com/info/report.htm
Below Stagecoach reservoir there is some nice tailwater fishing for a short distance. I had read in the last year that some of the land has been bought up and part of it may be private water now. This is about 18 miles south, upstream, of Steamboat Springs.
Both can be done DIY.
It looks like Gorsuch is now Alpine outfitters -
http://www.gorsuch-outfitters.com/