Pens on pebbles, fresh from the beach.
Sorry, but this is UK only (postage issues!)
"You give me ten pounds and I'll draw a face on a pebble and send it to you! Could be a beardy guy, could be a sad dog... could be a lot of things.
Put a bit of random back in your life!"
all pebbles will be signed on the back