I'm not sure how practical this is, say, in line at the grocery store (unless a bunch of them were stamped ahead of time), but this concept for a business card is pretty cool:

By the way, what makes it cool is not only it's execution and concept in general. It's the fact that it's appropriate for the client. That's important.