I thought the Chelsea lot lived near Esher? Pretty sure JT does.
If you are concerned about journies to Sutton, Tonbridge or West Sussex half of those places do not seem like any nearer than places near Sutton ie Banstead, Ashtead, Leatherhead, etc ie near the A217 or near the M25. Once you're on those its an hour to Tonbridge I'd say, and similar to West Sussex (maybe a tad longer). Sutton can be a bit of a pain commuting to as the train lines aren't great, in my experience (my brother lives in Sutton and commutes to london).
Anyway:
Fleet - I've heard good things but not been there.
Farnborough - Been there a few times and didn't like the look of the place, seemed like an extension of Aldershot.
Brookwood - not been there
Woking (but not interested in it) - its a poor man's guildford!
Ash Vale - not been there
Worplesdon - or here..
Guildford - went to uni in Guildford, its a nice town but expensive.
Possibly a few stations south of Guildford
Hinchley Wood, Claygate, Oxshott and Cobham & Stoke D'Arbernon as also maybes
As others said Cobham will be expensive, and there's not much there. The neighbourhood has gone downhill a tad in recent years according to my work colleague, who moved out of there and moved to Box Hill (which is nice, as is Dorking, although both quite pricey).