Barrapunto

Puntualización:
El de tu proveedor va más rápido que el tuyo en la primera consulta a un dominio concreto, porque es muy probable que el NS del proveedor ya tenga cacheada la búsqueda que haces.
En las siguientes, el tuyo ya lo tendrá cacheado en local, así que la tortilla se da la vuelta, y tu NS es "cienes" de veces más rápido que el del proveedor.

A medio plazo, vas *MUCHO* más rápido. Se notaba, *y mucho* en las conexiones dial-up.