I just take mine back to where I bought it from and they do the engraving there or send it out to get it done. I feel that doing it like that, there's no reason for them to pull a swap on me and would at least do a decent job for the sake of company pride or what have you.
Also, by doing that, it's often a "free" service.