Both Adam Summers and Guitaristant (clever name, right?), at Guitarists.net, suggest building the strength in your fingers. Their suggestions include practicing scales, using finger weights and doing finger press-ups. Summers reminds you to stretch your fingers and not to forget about the pinky. Guitaristant warns against overdoing it--a few exercises a day will suffice.
Practice easy chord changes. Your brain will find the right fingering faster, and you'll be less frustrated. Summers suggests trying these combinations: G to A, E to A, D to G.
Visualizing the chord you'd like to change to will prepare your brain and your fingers for the move. Rather than stumbling to get your fingers into place after you've lifted them off the frets, you'll know where they are headed.
Take the visualization one step farther and practicing in your head. Imagine yourself holding the guitar, and then imagine playing a chord and where and how your fingers have to move in order to change into the next planned chord.
Pick each note of the chord to find dead strings. You'll be able to hear which finger is causing the dead string, and then you can make a conscious adjustment, which will train your fingers deliberately and help them remember for the next time. This will also build strength in the fingers.
Summers suggests that your brain will retain chord changes faster if you practice changing between three chords at a time.
Once you've learned how to play all of the chords, practice the chords and chord changes without looking. This forces your fingers to learn where to go without relying on your eyes. Your transitions will become smoother and more natural, like when you write an email without looking at the keyboard.