titanium
yes you can de anodize and re anodize titanium it is a bit easier than aluminium in my eyes lots of hi end bike shops have the equip to do this ... all you have to do is etch the titanium and then basicaly you dead short or heat up the titanium til it changes to the color you are looking for ...