On the move...

Hey all,
I have recently accepted a job on STX and my girlfriend Jessica and I will be relocating there in about a month. She is still job hunting and is a certfied teacher here in Vermont, where we live now, and would love any tips on tracking down teaching jobs there. She has contacted a bunch of schools and made some progress, but any inside knowledge would be appreciated. She just finished her student teaching and had very good marks in school, but does not yet have a Masters degree. We would also love to get a sense of the rental market right now. Will we find options easily? We could slide into a shorter-term rental and then search for a longer-term place, but would rather just make a single move. I will be coming ahead of her by about a week, and my new employer will put us up for a week, but after that we'll be on our own.
We have a dog, but my family here in VT can look after him for as long as needed (and indefinitely in the worst case scenario), but we'd like to find some place where he would be happy and the landlord too.
Any other hints or tips on STX and making the move are welcome as well. This board has already given us a good sense of the islands and the people....

Thanks,
Patrick