I just started to work now on the development of Zinc-Air Batteries and Aluminium-Air Batteries.
Of course now it is dificult to say that they are going to be the future batteries for EV and other aplications, but they look really promising.
I suggest that you have a close look to them.
The can be recharged electricaly like other tipes of batteries.
And they can be charged mechanicaly, this is in my point of view the best option for EV it can be done in minutes. Just stop your car in a refuelling station and change the fuel (aluminium or zinc)
The good thing is that they can be around 500Wh/Kg or more, that is around 3 times better than good Li-ion batteries, and around 5 times better than LiFe batteries.
Another very good point of this batteries is that they can be in a almost in a perfect recicling process, this means that the battaries never die:
The Exausted fuel (oxide of Zinc or Aluminium) is converted back agin in fuel.
The electrolite is as well recicled agian and again.
And air catodes are recicled to make new catodes.

Very little material is discard after a battery overhaul: little harware, some impurities, may be some catalizators, and some water is lost during the discharging/charging proceses but it is been worked in order to minimizise this lost.
You casn find a big open soure of information about Zinc-Air batteries here:
http://elbil.forum24.se/elbil-about844-100.html (very long reading)
I will try to post more detailed and interesting information about them in some weeks when I get more knoweledge about them. (As comented I just started with them...)