Chris, I'm sorry that it's taken me over two weeks to respond. My wife's family was in town, then we were out of town for the holidays, and then I picked up a bug in the airport and have been recovering for the past few days. Hopefully, though, this will help you some, especially after the long wait!
When I mentioned education, I had public school in mind, not necessarily higher-ed. So if this isn't what you are interested in, feel free to ignore most of the rest of this post. If it can't help you, then maybe it can help someone else.
Right now, a lot of states offer some kind of alternative certification, for those who have Bachelor's Degrees or higher, but no education degree. I went through one of those in my home state (Texas), and found it to be mostly a mixed bag. Your biggest hurdle will be getting a principal to take your application seriously. A lot of alternative certification candidates are less than serious about what they're doing or are only using it as some kind of back up if their career goes down. But, there are several people who are excellent teachers-in-waiting too. You just have to separate the wheat from the chaff.
My program, run through the state of Texas, took me 15 months to complete, 9 of those while working in a school district and having the program deduct a portion of my salary each month to pay for it. All in all, you can expect to pay around $5,000-6,000. It's a lot of money, but you pay the majority of it when you get a job.
One thing to keep in mind is to look for university-based certification programs. They count your work in the program towards a Master's Degree. Depending on your location, they may or may not have the best connection to actual districts; that's something you'll have to research for yourself.
Most states have some kind of reciprocity with each other, meaning that once you're certified, it's mostly a paperwork process to get it transferred to another state. You may have to take a different test to prove that you know your stuff, but otherwise it's much less of a hassle than getting started fresh.
This is where my story takes a dark turn. I didn't do the university-based route because I have a Master's in a different field, I just didn't see the point in earning more college hours. I also didn't tak that route because the key benefit of the program I was in was its close connections to local districts, thus providing networking to find a good job. I did everything, got certified, and had a great year teaching. Then my wife got offered a job in Montana (yes to backpacking!), but when I got here I found out that Montana is different than just about every other state. They ONLY want university-based certification (traditional or alternative) and since they won't recognize my program, they won't certify me. I found that out last week, so now I'm starting over too, and I'm not sure what to do short of re-doing all the stuff that I've done. So, we'll see.
I hope this helps. At least I can get outside while I'm unemployed right now!