Good question indeed.
I seem to remember coming across a paper which discussed this. As I recall Li-ion had a much better overall energy cost (manufacture, recycling and energy wastage due to charge/discharge ineficiecies) that all other battery types (including vanadium redox) and hydrogen fuel cells.
I'll try and find the study and post back.
edit - Here's a different study, looking at energy/environmental costs of different battery technologies.
Link
Take away figure is life-cycle efficiency of Li-ion battery storage is estimated as 71% (this is based on a solar PV system, so includes charging, discharge and inverter losses, as well as energy required to manufacturer and recycle the batteries).
Efficiency drops by about 3% if only electricity is available to make the batteries (no fossil fuels). A further 1-6% if batteries aren't recycled - and fresh lithium and cobalt must be mined. A further 20% less if batteries must be transported by plane.