Thanks again ksand24.
I appreciate the detailed info.
From the sound of things, I think we would prefer to live in Thornbury or a similar town. However, since the wife doesn't drive, then it would mean a 2 hour bus ride every day to Bristol if that's where she could find work. That would be a drag. Now if she could find a job in Thornbury it wouldn't matter, but that seems unlikely.
Yates, while seemingly not as an attractive area to live, has a train station (20 minutes to Bristol Meads downtown or 8 minutes to Bristol Parkway) as well as bus service, so that would be much more convenient. And perhaps since Yate/Chipping Sodbury is bigger, there would be a better chance of her finding work in Yate itself.
So her transport needs are kind of high on the priority list until she eventually learns to drive. That's kind of the thought process at the moment. Again though, we'll just be renting for a while at the beginning and can always move after we're more familiar with the region ourselves.
I tentatively plan to come seek accommodation at the end of January or first of February, so I'm sure I'll have more questions as I find other interesting areas before then.