You can get titanium replacement bolts on eBay. I replaced all of the bolts on my Bridgestone with titanium. I spent way too much and saved an insignificant amount of weight, but the bolts will never rust.

http://cgi.ebay.com/NEW-Cycling-Ti-B...3A4%7C294%3A25