I don't think anything will eliminate range anxiety other than time. As more people get electric cars and start to build their lives around them, their acquaintances will start to see it as more normal.
It's almost like the very early days of the automobile, when each driver had to carry a ton of extra gas, since fill stations were few and far between. Like any bootstrap, it took a long time to create the virtuous cycle that mutually reinforces the value of the customers and the infrastructure. Electric cars will need to go through the same thing.
The other big issue is the time to refill. 30 minute quick charge is incredibly fast for electricity, but still incredibly slow compared to filling a gas car.