Hiya,
I come from that part of the country so hopefully I can help you out a touch.
Walton (my home town) is great if a little expensive in places. It has a nice shopping centre now and is alot better than what it was when I was little.
Hersham is nice too. It is like Walton but on a smaller scale and I think it is slightly cheaper. Alot of older properties there, but I think there are some new builds around
Weybridge/addlestone you need to be a millionaire to afford properties there!! :p
Esher and Leatherhead are again in places expensive, but I think that is true for that part of the country.
My Aunty lives in Surbiton, and that is an easy commute to London and back.
A few miles out from Walton is East Molesey. That is not too bad to live. There is (or at least used to be) a large industrial estate, so if you ever want to work closer to home, then that would be an ideal place to work.
When I was young I went to Ashley First, Cleaves Middle and Rydens Comprehensive. (this was around 17-30 years ago so things would have changed!)
I am not sure about the status of the schools now, but in all honesty I would avoid Rydens like the plague! Heathside (secondary) in Weybridge is ok from what I hear. There used to be Ambleside First School in Walton, not sure what it is like there now, but mum refused to send me there!
I dont really know much about schools outside of the Walton/Weybridge/Hersham boundary, but if you look on the stats for the borough and visit the schools when the need arises, should give you some ideas.
I do however have some very happy memories from Ashley First & Cleaves Middle :)
If we could afford it, I would move back to Walton or Hersham in a heartbeat. I live up in the Midlands now, so to us the house prices seem a little extreme! :p