For one time stamps I've used a potato and carefully carved it out backward by taking a pic, mirroring it, tracing and going to work with an exacto knife gouge. let the potato dry slightly after cutting to size and before carving out design.
another means is to cut the stamp out of foam or thick gasket material and glue it on a block of wood inverted.