My wife got through the University of Phoenix night course and got her MAEd in about 16 months, including the student teaching. She was able to get a paid gig, actually, to fulfill the teaching requirement.

There's a program here that'll forgive a big chunk of your loans if you teach something like three years in a whatever-today's-buzzword-for-poor-is district (which most here are).

If you need any info, let me know.