Cardiovascular and other medical implants fabricated from low-modulus Ti--Nb--Zr alloys to provide enhanced biocompatibility and hemocompatibility. The cardiovascular implants may be surface hardened by oxygen or nitrogen diffusion or by coating with a tightly adherent, hard, wear-resistant, hemocompatible ceramic coating. The cardiovascular implants include heart valves, total artificial heart implants, ventricular assist devices, vascular grafts, stents, electrical signal carrying devices such as pacemaker and neurological leads, defibrillator leads, and the like. It is contemplated that the Ti--Nb--Zr alloy can be substituted as a fabrication material for any cardiovascular implant that either comes into contact with blood thereby demanding high levels of hemocompatibility, or that is subject to microfretting, corrosion, or other wear and so that a low modulus metal with a corrosion-resistant, hardened surface would be desirable.