Com esse pacote você poderá realizar consultas de CEP gratuitamente.
ViaCEP - Consulte CEPs de todo o Brasil
Biblioteca para facilitar o trabalho com CEP, utilizando .NET C#