I'm planning for a 5day trip to the Henry's Fork and Firehole River area in early July to fish these legendary waters. I hope to engage an guide for that duration. Can anyone recommend lodging location and guide services in that area? Do guides at Henry's fork usually bring their clients to the Firehole as well or do I need to engage a different guide there?

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.

Give the Guys at Henry's Fork Anglers (Mike Lawson's shop) a call. You will probably get Chris when you call (208-558-7525). You can book a trip with them and they can take you on the Henrys Fork or are licensed to run trips in Yellowstone on the Firehole.

Very professional outfit and will get you lined out for fishing in the area.

Give the Guys at Henry's Fork Anglers (Mike Lawson's shop) a call. You will probably get Chris when you call (208-558-7525). You can book a trip with them and they can take you on the Henrys Fork or are licensed to run trips in Yellowstone on the Firehole.

Very professional outfit and will get you lined out for fishing in the area.

Much appreciated for the advise.

I have another question on tackle. Can I assume that 4 and 5wt rods will meet most of my needs at Henry's fork and the Firehole? I'll bring along a 6wt just in case. Also, do the guides in that area mind if their clients fish with Bamboo rods?

Just for the record, there is no way that the Firehole will be fishable in July this year. We're looking at around and 85% of normal snowpack and I expect the Firehole to start getting streaky between June 20 and June 25 and be done in the famous section below the Old Faithful closure even in the morning no later than July 4 and perhaps earlier, depending on how runoff progresses and how hot it gets after June 20. Last year had similar snow conditions and I ran my last trip on the Firehole on June 27, and only did that because my client absolutely had to be picked up and dropped off at Old Faithful. We fished a couple hours early at Muleshoe Bend and by the time we left (about 11:00) the water was already hitting 70 degrees. After that we fished above the closure.

The upper water above the Old Faithful closure will still be cold in July, but it has mostly small fish up to Kepler Cascades and all small fish above --it's basically just a mountain creek upstream from the geysers.

Of course, the average fish even in the famous section of the Firehole is only 6-12 inches and anything over 15 inches is huge. The main draws of fishing there are the geysers and the consistent June, September, and October hatches.

As a guide, I will say that many of us will object to cane rods if they aren't suitable for the conditions. A 7'6" 4 weight just doesn't have enough backbone to handle the wind here or enough length for effective mending, etc. at range. If you have something like an 8'6" Granger you will be fine, but an eight-footer or shorter is best left to the creeks around here unless the wind is dead calm or you intend to swing soft hackles everywhere. I would make exactly the same objections to too short and/or too light graphite rods.

If you intend to fish out of a boat at all, you really need a 9' 6 weight, 9' 5 at the very least. I do a majority of my fishing with a 9' 6 weight and only fish lighter than five on small creeks and/or when I know I won't be fishing larger flies or weight/indicators.