I would say that you would be better off finding a teaching job and finishing up your masters as you're working. I don't know in what state you teach, but in many states, schools will be less willing to hire a teacher with no experience and a masters than a teacher with no experience and no masters. The basic reasoning behind this is that it is more cost effective for them. Also, I can completely understand getting out of a minimum wage job for something that will be your career. It could be benefitial to get out of school for a litte while and get a feel for the teachign profession in a way that student teaching won't show you.
Just some thoughts. Good luck!