Try Dendridic cobalt as a "metal". Doesn't rust. Ever.
here's the website of the best manufacturer I know of.
Here's part of an email the craftsman himself sent me:
"
...At the time, we were out of our 1/8" dendritic cobalt bars. I am expecting my next shipment around the middle of February [08]. The bars are 1/8" x 1 and 1/4" x 10" and they are $75.00 each. We send working instructions with the bar(s).
Please let me know if you want place an order, and I will reserve the bar(s) for you. Or let me know if you have any other questions.
"
my dad has a folding knife from this guy, and its amazing stuff. doesn't ever corode and it stays sharp for years.