I am re-animating this thread as we are just back from Edinburgh! We looked at nearly all the places mentioned here but I still have more questions so here we go…
Aberdour - pretty and we liked the beach but too far from Edinburgh schools and airport. We don't want to have to rely on the bridge.
S. Queensferry - not really for us, we think. Where do you go for your shopping apart from the Tesco? Where is Boots, bookshops, etc?
Cramond - very pretty but it seemed tiny…not much there at all (did we miss a bit?!) and very expensive from what we saw online (as a few of you had already said)
Linlithgow - was not what we were expecting
we thought there would be more shops and a bit more to it, somehow…again, if you live there, where do you go for more shopping and amenities? The loch and the castle are beautiful, though, as is the countryside…and the lady in the little Boots was lovely 
West Linton was GORGEOUS and exactly what we would want - it had a proper village feel to it complete with green etc. However, DCs would go to senior school in Edinburgh and we think the commute would be awful every day. Airport would be doable.
Currie, Balerno, Juniper Green - someone very sagely commented before on what our expectation of a 'village' is and they hit the nail on the head as to why, again, these places were not what we had thought. Unless we missed something there seemed to be just a road running through and no proper centre, village green, that kind of thing. Coming from Dorset, for example, the villages seem to be completely different (apart from West Linton). Maybe it is simply a geographical difference??
Countryside - STUNNING. Idyllic.
The people we met - LOVELY. Just lovely. Couldn't be friendlier or more helpful 
So. We are now thinking about whether there are any suburb-type places further in to Edinburgh itself that are greenish still and naive but affordable to us. Any ideas, fab Scottish Mnetters?