Comment by Luc

This is done for free by the police in Belgium (and the Netherlands if I'm not mistaken). They use a hand-held engraver on the frame, and when they find an engraved bicycle they contact the owner. I think the fact that the police and not just the general public use the system is helpful...