Titanium is wonderful stuff... our wedding rings are made of it.

You can make bolts from it too but if you want a low cost and effective solution to corrosion, use stainless.