I've used Garlikov's Socratic approach to teaching binary in the classroom to rave reviews:
http://www.garlikov.com/Soc_Meth.html
I think not just the format but also the particular questions he asks and how he frames the discussion make his use of this technique effective.