Os dejo esta entrada que he escrito para el blog de APSL donde explico como implementar un validación asíncrona utilizando ng-model.

Ir a la entrada: validadores asíncronos con ngModelController