I wouldn't move to Southampton..go to Fareham. Is he going to be working at Collingwood?
Are you going to buy or rent?
There are several estates up there, but older ones, so are quite spread out. I used to live off a road called Peak Lane, where the houses are 1960's semis and are quite large. The school I went to there was called Ranvilles and is still going strong, mil was a governor until recently.
My mum post divorce lived off Kiln Road, again, some of the houses there were quite spacious. I know that they are selling off some old MQs at Hillhead, and they were lovely, I always wanted to live in one of those if dh had ever got a Portsmouth job.
Titchfield is nice, but very expensive if you want to live in the village...pils lives there.
There is a new(ish) estate at Funtley with schools etc.
The area has lots to offer, it may not be as beautiful as Dartmoor, but there is plenty to do; the shopping is good, there are interesting places to visit, and London is a lot closer when the dcs are older. You are not far from the New Forest, and we used to go and fly kites up Portsdown Hill on a Sunday afternoon. There's a steam railway near Winchester called the Watercress line that have Thomas weekends, and they are great fun. Saw Seb Coe at one once.
If he is at Collingwood, he'll be better being in Fareham as the M27 is an absolute bugger in the mornings, especially the junctions for Fareham.
I always enjoyed visiting, and still do when we go stay with pils, as everything seemed closer, and the shops seemed more varied than Plymouth (before the new shopping centre...I moved here before that was finished). There is a huge M&S and Sainsbury's at Hedge End (off the M27 junction 10 I think), and a big Asda near Collingwood. There are also various Tescos and Sainsbury's dotted around, but I think Waitrose is in Gosport.
The problem is that things are going to change whether you like it or not. As you are in an MQ, you'll have to move anyway, so does it really make a difference whether it's to Fareham, or to a council house in Plymouth? You married him knowing what his job was and that it wouldn't be easy. He's doing his best to keep working...you have to help him with that or do you want him to withdraw his notice and stay in?