Under ideal conditions - about 200 million years at least. In the salt, I'm not sure.

In the salt it's pretty similar. The salt caverns are basically just like the conditions where the early, easily-exploitable oil deposits ("gushers") were.