Re: Lodging & Guide at Henry's Fork & Firehole River area?
Give them a call at Trouthunter. I don't have the number offhand, but you can Google it.
And for the Firehole, the end of July it get warm, and don't be surprised if the park shuts it down (fishing) until September. The first part of July should be good though.
Another place you could call is Bud Lilly's in West Yellowstone.
Life is not like a bowl of cherries. It's more like a jar of jalapeno's. What you eat today might burn your ass tomorrow...