I totally agree with PurpleChicken's suggestion on substitute teaching. Do it at any of the school's you'd want to work at and start meeting people in those schools and making connections. Getting your name in people's minds when an availability comes up could move you to the top of a long list and land you a job faster than you'd think. But you HAVE to get your foot in the door!