I have no personal knowledge in this arena, but I have poked around a little bit as I have similar interests and this program sounds very attractive:
WGU - Education Online - Teachers College, Teacher Education
Check it out and follow the other great advice that preceeds this post--especially the advice related to confirming the best strategy based on the local environment in which you wish to work.
Your goal is VERY doable. Plan carefully and then just start knocking down the requirements. I view this whole path to a degree as nothing more than a series of hurdles and hoops. Good luck and have fun!