My Dad and I have used Gorsuch outfitters out of Edwards before and had a great time on day trips, they seemed to have changed their names to Alpine River Outfitters, but had good fishing and good guides:
Fly Fishing Guides,Vail Colorado:Guided Fly Fishing Trips:Voted Vails#1 Fly Shop 2005 , 2006 & 2007
They list that they do overnight float trips as well but at 500 hundo a day:
Overnight Trips Exclusive fishing and camping access enables us to offer overnight experiences matched by no other.These excursions provide the ultimate opportunity to see Colorado’s breathtaking views and remote scenery. Our accomplished chef will prepare exquisite stream side cuisine, allowing you and your guide extended time on the water. Enjoy a gourmet meal while relaxing around the fire, swapping stories from the days events. You can choose an overnight float on the Colorado, an overnight wade on the Piney or a float/wade combo. The overnight trip has become one of our most popular trips. Reservations are required. $500/Full Day (4 PPL Minimum)
I think in that area it might be hard to find a guiding service that fits your needs and is in your budget range - the accomplished chef and gourmet meal does sound nice though...