I hadn't realised that (the cheapness, not that your Mrs is from there)
I don't know England intimately (or your Mrs) - but Hampshire isn't bad if you have enough money to spend
Romsey is nice, but I thought Uber-expensive.
Bishops Waltham is quite nice, and perhaps Fareham?
Anywhere near Winchester is going to be expensive I think (apart from 'Beastly-Eastleigh')
For me - one of the big downsides, is that traffic can be so bad at peak times that for leisure - no-one ventures out onto the major roads before 10am.