> As I understand it, aluminum cans require a plastic lining. How is that one solved?

You use glass.

The plastic is primarily used for acidic foods like tomatoes. Non-acidic goods will do just fine with no liner.