Having bought the lace stamps recently I have found that you get a better impression if you put your paper or card on a thin layer of "funky foam", and stamp on top.
This gives that little bit of give that you get with wooden stamps and the clingon sticky stuff that you mount stamos on.
Try it works for me!