Loctite 222
thread lock / thread seal acts as a lube, sealant and anti-sieze.
http://www.youtube.com/watch?v=fAHd2amwskU&feature=related
Rocol Dry Moly Spray is like a paint and can help prevent galling.
http://www.finishing.com/Library/titanium.html
"With specifics to titanium, its corrosion resistance is compromised by exposure to halides such as chlorides or fluorides. Residual chlorides lead to stress corrosion cracking while fluorides readily attack the natural oxide that protects titanium from atmospheric corrosion. In addition, due to titanium’s extremely passive nature, when titanium components are in contact with more electrochemically active materials such as aluminum, zinc or copper, where the materials meet there is such a galvanic charge generated due to the dissimilar metal junction, galvanic corrosion is wildly accelerated beyond what either metal by itself would experience.
Another shortcoming and that most often associated with titanium is galling. When titanium slides against titanium it tends to gall or stick more so than any other metal combination. Similarly, titanium to titanium parts in threaded combination “cold weld” making disassembly impossible without destroying the parts. In order to prevent this, typically dry film lubricants are applied over suitably prepared titanium (i.e. either anodized or conversion coated)."
Galling can happen with aluminium or titanium (also with stainless steel).
http://www.timet.com/cor-p05.htm
crevice corrosion
"The limiting factor for application of titanium and its alloys to aqueous chloride environments appears to be crevice corrosion. When crevices are present, unalloyed titanium will sometimes corrode under conditions not predicted by general corrosion rates (See Crevice Corrosion). TIMET studies have shown that pH and temperature are important variables with regard to crevice corrosion in brines."