Yo lo hubiese hecho así 
Saludos

Código (python) [Seleccionar]
n = ''
while n=='':
n = raw_input('Ingresa un numero binario: ')
for i in n:
if i!='1' and i!='0':
n=''
break
print'%s es binario' % n
Saludos