I have a real soft spot for Woking and surrounding villages so I would definitely look there. I think it's good value for money too, even in the more expensive villages like Horsell.
Epsom and Ewell are fine but the actual high street isn't great. Epsom is fine for day to day chores and getting stuff done. Living in Epsom also means careful choosing - it's one of those towns where go two blocks and it feels a bit scary then two more blocks and it's lovely again.
Ewell doesn't really have a real high street and I think the shops there survive because of locals and the three schools that are basically ON the high street (Glyn, Ewell Castle and EwelL Grove). What Epsom does have is access to St Andrews which is an excellent Catholic state school and the schools are all pretty good, even the ones that are not considered as good.
Ashtead could be an option - the high street is quite small but handy, and it's still close to Epsom for bigger shopping and fairly convenient still for Kingston/Dorking. it's a nice area, lots of green areas etc.
If you are planning high school privately anyway and don't have commuting issues, look at Banstead. The high street is genuinely great. Public transport is a disaster (the train station isn't anywhere NEAR the high street) and I don't think they are well served by state secondaries. But there are plenty of private secondaries around and it's a lovely village.
Esher is also nice but very expensive. I'm not sure about schools but I think primaries are good.