Other than some fun wood shapes, you will need adhesive and a wine bottle cork.
Simply adhere your wood veneer onto the end of your cork, creating a handle for your "stamp".
If your cork is in good shape you can attach a wood shape to either end.
Now ink up your newly created stamp and have fun. The wood piece will initially absorb lots of the ink so get it nice and juicy for better stamping coverage.