This seems to be one of the biggest frustrations new guitarists have, and I wonder if WHICH barre chord people start with is the real problem. It seems like the first one people go for, logically, is the F Major barre chord, which, really, is the hardest one to get. It’s closest to the nut and the frets are at their farthest apart place on the neck. Noah and Jak have great recommendations, ones I’ve made myself in the past – good stuff and right on.
But I wonder if there might be another solution? Maybe start with a C major barre chord at the 8th fret? The fingering for six-string major barre chords is identical up and down the neck, so why not start up higher, and work your way down?
Start with C Major:
8
8
9
10
10
8
And then, when you get that solid, move down to doing an A major.
5
5
6
7
7
5
Then, once you have that solid, work down to the G major,
3
3
4
5
5
3
And finally hit that nasty F Major.
1
1
2
3
3
1
You can throw a few others in there to make the transition easier, but you get the idea. I don’t know if that’s been tried, so you might be a guinea pig, but I think it might be worth a shot.