Laser would be good Sam, ideally making a panel up, getting it anodised so that the edges were coloured then engraving, either laser or even milling like I did. The place I used for the anodising do mainly plating which I think they are a bit better at, although I have heard some bad stories about that as well. I have heard of another place fairly local that does anodising so I may try them out the next time.
Hood