Richard Saunders is an Australian skeptic and good friend. He is a polymath: a master at origami, a videocaster, a writer, and just an all-around drobbly bloke.
He makes a skeptical vidcast called The Tank (formerly The Skeptic Tank), and in the most recent episode, his cohost Michael Wolloghan walks around Sydney asking people, "What is a skeptic?"
The walkabout starts about 21 minutes in, so give it time to load.
This is a brilliant idea, and I may very well steal it... once it warms up in Boulder, that is.