It's not just ordinary table salt that's needed, it's obviously some type of lithium metal salt. Due to its rarity (low concentration) in the natural environment, it likely takes thousands or millions of years to slowly concentrate in thin layers in coastal salt flats.
I'm off to do a little Google searching now. I'll be back if and when I dredge up more info.
From Wikipedia:
http://en.wikipedia.org/wiki/Lithium
"...On Earth, lithium is widely distributed, but because of its reactivity does not occur in its free form. In keeping with the origin of its name, lithium forms a minor part of almost all igneous rocks and is also found in many natural brines. Lithium is the thirty-first most abundant element, contained particularly in the minerals spodumene, lepidolite, petalite, and amblygonite. On average, Earth's crust contains 65 parts per million (ppm) lithium.
Since the end of World War II, lithium metal production has greatly increased. The metal is separated from other elements in igneous mineral such as those above, and is also extracted from the water of mineral springs.
The metal is produced electrolytically from a mixture of fused lithium and potassium chloride. In 1998 it was about US$ 43 per pound ($95 per kg).[1].
Chile is currently the leading lithium metal producer in the world, with Argentina next. Both countries recover the lithium from brine pools. In the United States lithium is similarly recovered from brine pools in Nevada.[2]
See also Lithium minerals...."