I had no idea that travertine plugs existed. I don't think frags would encrust any faster, I have a few plastic plugs and i didn't notice any difference from ceramic.
doesn't travertine get its color from mineral deposits? that would be my only concern, as well as the cost. i'll let someone more experienced chime in.