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.