Thanks for all the suggestions guys, I really appreciate it. As for regions, since we are getting married in April here in town, we'd like to keep it withing like a 12 hour drive. I'm partial to smaller towns compared to metropolis' but at this point money and work is the key factor.
Right now the area I like the most with the most opportunity for both of us is Raleigh, NC.
Corps, you're exactly right, its not what you know, its who you know around here and my major connection for her just retired so that didn't help us.
Oh I forgot to add earlier, she's already has a one year of UPK teaching under her belt in the local school system...however her positions wasn't paid by the system, but by the church it was held in which received and hoarded all the funds from the state for itself paying their staff substantially less money than the rest of the district was making.