I managed to replace all of the bolts on a bike with titanium bolts from eBay. It wasn't cheap. The weight savings is insignificant, but they'll never rust.

Bolt Depot does not have aluminum or titanium bolts, but they're a good source for stainless.