I am just returning to school for my teaching license, if you're not already enrolled in school I would suggest checking out Western Governors University. WGU is a completly online institution with a competency based approach to education, rather than classroom credit hours. So far I am really impressed with what I have been doing. Since almost everything is done online you can keep working fulltime relatively easily while getting teaching credentials(a majority of my "classmates" are working full time while in school. I highly recommend at least checking it out, they will answer most of the questions you asked in your post.