Traté de usarPywhois para verificar la disponibilidad del dominio:

import pywhois
try:
        w = pywhois.whois('domain_name')
        message='Domain is available' 
except:
        message='Domain is not available'

pero me sale este error:

'module' object has no attribute 'whois'

lo instalépywhois con este comando:

easy_install pywhois

Se instaló con éxito, lo que me perdí?
Editar: La mejor y más estable manera de verificar la disponibilidad del dominio es de esta manera:

try:
        import socket
    socket.gethostbyname_ex('domain_name') 
            message='Domain is not available'
except:
        message='Domain is available'