This has been driving me mad for ages i've tried adding the
alias net-pf-10 off
and rebooted. This is the usual answer that people are getting and most of the time it works for them but for me it's still slow as hell.
I'm on Fedora Core 3 going through a gateway machine running Windows XP ICS. There are other Windows machines on the network and they resolv hosts at lightening speed. But is XP causing just Linux machines to go slow at resolving domains.