If you are not traveling in the rush hour you have plenty of choices.
I would say anywhere from Putney to Hampton Wick and Hampton Court on the SW London corridor is a reasonable commute and generally very pleasant leafy areas. Personally, I would avoid living over the bridge in Kingston or Surbiton, as that means crossing Kingston Bridge/Hampton Court Bridge.
Walton for me would be a no-no as that involves crossing Walton bridge. Weybridge probably the same.
So IMO on the SW corridor best to stay north of the river, although I did the commute from Putney to LHR for 7 years without too many problems in the rush hour.
Winsdor is too touristy for my tastes.
You could also look at west of the airport, Bagshot, Ascot, Sunningdale, Virgina Water.
Basically lots of choice, may depend on whether you are after more of a London feel or a Surrey/Berkshire feel?
Edit. Personally, I never took to Northfields and Ealing, but loads of younger BA people live there.