As of the websites today (May 20): Haywood County, NC is hiring special education teachers in all areas (elem., middle, high school). Buncombe County, NC has openings in high school--math, science, horticulture, and family and consumer sciences. Both are in the mountains of North Carolina and it is a truly beautiful place to live. Buncombe County is where Asheville is located and Haywood is 30 min or less from Asheville. Pay is not great but neither are living costs, and you won't have the hassles of teaching in the inner city. Come check it out! ETA: Just saw that you're elementary, but thought it might help others.
someone i graduate from high school with just got a job there in january teaching music. he LOVES it.