Well, had a good drive round the area last weekend. Went to Portishead, Clevedon, Abbots Leigh (not in that order) and back round (plus some other villages I can't really remember).
Clevedon looked really nice, but I wonder if it was because we had a coffee on the front, looking over the Bristol Channel...I was probably not being objective, but it looked really nice. Other villages/areas had good ranges of shops.
Also had a look around Henleaze, W-O-T, Redland, Stoke Bishop, Sneyd Park and Clifton. Probably all outside my price range, but there are some parts of the city that made me think it would be nice to be city based and avoid a commute of an consequence (for the wife, I would still have to travel).
Still pondering the options but am re-reading posts, as they have a bit more meaning now. Thanks all for the opinions and tips.