I would make different decals for different surfaces. It's not that much work, and can provide a lot of visual fidelity. Wood would have a splintered silhouette, plaster/concrete/stone would have a chunky edge, metal would have a scalloped edge, etc. I like how DICE did their decals for Battlefield 3, with parallax mapping…