Realised, I didn't answer any of your questions!
There is a thriving M&T, a good Hive (Sam who runs it is brill, couldn't be more helpful.
There is a Creche, Preschool and Pre school attached to the Camp School, which again is a great school.
There is a Tesco just out of town, and a Morrisons and Iceland in town, not much else apart from chemists, cafe's and estate agents.
There is a soft play, (although I find it a bit to big for my LO's) and another one up at Sturminster Newton called Cool Play that is fantastic for under 5's.
Poole is 20 minutes away, with a big Asda, and a decent shopping centre.
Salisbury is 30 minutes out the back gate.
Bournemouth and all its beaches about a hour.
Do you know where you will be quartered yet.
If you are after a two bed, you will be put into the newly refurbished which are really great, (try not to get Gunville Down) if you want more info about quarters email me at nanny 475 at hotmail dot com.