I have lived in Cheltenham, and Stroud most of my life, but moved to Pembrokeshire, mainly to be near the sea!and it's really really rural here in comparison!I can go for walks and not see another human being,my DS1 used to have fullscale band practices with no worries,don't need to lock the house.. It's lovely for me, rubbish for 12yr old DS2 though..
Stroud and Chelt landscape very similar to here i.e big hills and valleys,and therefore tough in Winter to get about.
Bath,and Chelt,(and Cirencester)have a bit more going on then Stroud, festivalwise,and musicwise because they are bigger,they are also beautiful places to walk around. Stroud is a lot more community based.
Landscape wise i would avoid Thornbury/Dursley areas towards Bristol,also Stonehouse/Ebley -Stroud.Bisley is pretty but dull.Nice villagey places are Nailsworth,Minchinhampton,Tetbury,Slad valley,Chalford,Painswick in Stroud area,and Leckhampton,Charlton Kings in Chelt.
Basically if the house prices are high it's because it's a lovely village/area!