I don't know where you are located and if it is a possibility where you are, but I am one who received my certification through an alternate certification program. Check with your state board of education (usually there is a website) to see if there is such a program in place.
The way it works here: You apply to enter the program and you'll receive instruction via seminars. Then you secure a job as an intern (paid position) where you take on the full responsibilities of teaching. The internship lasts one year, in which time you prove yourself and your abilities to your administrator. At the end of the year, the administrator recommends you for certification if he/she feels you are an adequate teacher. During the internship, you receive a probationary certification (good for one year) and it must be renewed at the end of the year with a full license.
I don't know if it's available, but it would be worth researching. Keep in mind that since you will be earning through on-th-job training, the program could be rather costly. You may also have to take a lesser job than you'd like for the first year.