How about this embellishment idea using
Polymer clay. Just stamp on it without using ink to get an impression. You could
even roll out the clay between one of your embossing folders and close and then
roller over the top to get the same effect as your embossing machine.