Some boroughs of London are quite well covered, with charging points every 1-2 blocks or so (Westminster), where as other parts are pretty useless (Camden). Because the charge point spots are reserved for EVs only, and can only be used while charging, you can usually find an available one pretty easily.
There's talk of designing charge points that can easily be attached to existing street light poles, so in terms of infrastructure the cost to implement charging points on every street should not be unreasonable, once the demand is there.
I see Teslas and BMW i3's parked on the street near me regularly in London with no obvious access to a nearby charging point, so it's certainly possible to use an EV this way at the moment - if not entirely as convenient as having your own charge point. If you're only driving around the city then you probably don't actually need to charge all that often (maybe once a week or so), and for long-distance trips you can stop at a fast charger or supercharger.
Now that's a sensible idea.
I have seen a couple of Teslas in Edinburgh - but they look like people commuting into the city. Not seen an electric car parked anywhere that looked like the owner lived there.
Our car usage doesn't really fit with current electric cars usage - but I'd love to try if we had a suitable home and a need to commute by car (both my wife and I walk to work at the moment).
Edit: Another option would be to buy a garage - but at £60K to £80K that would rather defeat the purpose of buying an electric car to save money!
I'm assuming that the council will install charging stands at some point - if these had dedicated parking (and no residents parking charge!) then that would encourage people to use them.
Some properties in the street have coal holes in the road - that might an interesting place to install charging paraphernalia.
NB Is anyone looking into solving this particular problem - because it's one that a lot of people will face.
1 - I mention this as it is inconceivable to me that I would move simply to have a different kind of car.