They could try to leverage the Facebook generation
They could mark the power button "Like/Unlike." Everyone gets that!
I can't put a specific number to how many people actually understand binary, but as you well know there are 10 types of people in the world...
