I would use either; a contrasting wood dust and superglue it in, stone, brass dust, aluminium dust or anything else you can think off. Personally I would probably use brass dust.
Nice find to get someone to engrave it like that, I thought that the laser might burn it a bit too much.