I used ArtCAM 2010 to design both. It's just vectors, and then you use the "engrave" funtion when setting up your toolpaths. No need to even create a relief. This is why it's so fast. It just makes a few passes up and down the corners, and it's done...
I just used an 1-1/2" diameter, 90° V-bit in the way of tooling. It uses off the shelf carbide inserts too, which makes it much cheaper than solid carbide...
You could just use the smaller and cheaper 1/2" brazed 90° V-bit if you didn't want to spend much money.