You're an EMT, right? You sometimes eat firehouse food, right? Don't worry about the Titanium.. worry about the chili!

Seriously though, Matt:
I talked with a biomedical engineer who designs Titanium implants. He says you probably are at greater risk from whatever you eat WITH your Spork than from the Titanium itself.