Okay this is the best advice I can give from my perspective..(I will actually graduate in December in Texas)
I would suggest not only looking at salary but also at cost of living. I think I've seen some reasonable districts in Houston ranging from 34K-37K (I think..) I know Alief or Aldine pays the most in Houston if I'm not mistaken. HISD I heard was offering signing bonuses but that's because it's considered inner city where you may get a class full of at-risk students.
Since you are coming from another state I'm thinking that you will have to take the test in Texas called the TExES (Texas Examination of Educator Standards) Check out this website
www.texes.nesinc.com
Hope that helps!