I tried something like that once- I heated rubber stamp with my heat gun and then pressed it into a votive and got a decent impression. It was pretty small though. It would be difficult to do with a larger stamp I would think.
I noticed it was acting funny as I was placing my order, but was able to complete it. Just tried to go there now and got the message that the website couldn't be found.