Sapphire, Sialon, Tungsten Carbide (The material I have a sample of), Tetragonal Zirconia Polycrystal (TZP) (Might be a good choice). You might also want to try and contact a few of the pioneers of super strong Nano Tube technology, I'm sure they would love to create something new.