Lithium Polymer batteries (or LiPo for short) are a special case of Lithium-Ion batteries. They are sold in a 'pouch' format (and they are not the first to use a format like that, for instance, in the polaroid cartridges there used to be a battery in a similar form factor (polapulse)).
The reason why LiPo batteries are not so constrained in shape as their siblings is that the electrolyte is a liquid. Solid electrolyte batteries are typically much more constrained in terms of shapes.
This is also why regular car batteries (lead-acid) can be block shaped, the acid is also a liquid.
The polapulse was an interesting battery, it only had to fire the camera 10 times but was quite high current. The packaging constraints of the cartridge dictated the battery geometry and so a flat pouch like battery was born.
LiPo batteries exist in all kinds of interesting shapes and sizes too.
EDIT: looks like I was firsted somewhere below, doh!
Li-ion, due to the liquid, needs a hard metal case, whereas li-poly can often get away with a foil pouch. The surface area per volume of a cylinder is less, as well as easier to make structurally sturdy, which means less weight is spent in the casing. Tesla cares more about weight than volume, so this is an acceptable tradeoff.
http://en.wikipedia.org/wiki/Lithium_polymer_battery
Enjoy the read, I certainly did and it turns out the situation is a lot more complex (also historically) than I remembered it, but my memory wasn't quite as faulty as you made me feel initially (fortunately!).