Try checking higheredjobs.com. Community colleges always have a large pool of adjuncts on hand; send some emails with CV's, etc.
I took an adjunct position after getting my MA (in mathematics) while I was deciding about research areas for a PhD. I credit my teaching experience as an adjunct as one thing that may have set me apart from other applicants. Good luck reapplying and getting some adjunct positions (you'll need a few to survive!).