Don't know what style you're looking for, but I learned barre chords with Back Home Again. It's got some good open to barre and barre to barre transitions, and if you play it with a bass note strum, you get an extra beat to find the barre.
"I got this guitar and I learned how to make it talk."