Kaboom1
I know what you mean.
I fish the Madison and Henry's Fork every summer and do so on a tight budget. This last summer, my son and I stayed in a small cabin just a few hundred yards from the Henry's Fork for $95/night. Probably the best/most reasonable place to stay in that area anyway.
From that location, you are within walking distance of the Henry's Fork and probably a 45 minute drive from the Madison River.........