This site has excellent explanations of advantages and disadvantages of many different kinds of batteries, including lithium polymer and several other lithium based chemistries.  Covers just about everything available today. How about a sodium-sulfur battery that runs at 300 deg C!

http://www.powerstream.com/BatteryFAQ.html

John