Better Place, the electric car network group, has announced a deal to begin deploying an electric vehicle network in Australia.