Gummi is the first puppy I have used the clicker with almost from the start. He is catching on fast, and we're just shaping silly little tricks to get the hang of it. The very first thing we tried was the "touch". I'm going to transfer this to other objects later, but you use what you have available.
I've tried to take some videos with my phone while handling everything else - making both the quality of the video and of the training a bit below average, but at least we have some proof. :)