Just to let others know: once I switched from dhcp to a static IP address setup, DNS response times took 30+ seconds. The culprit turned out to be the network manager. Once I disabled it and used the regular network service, things got set up right (after some fiddling and a couple of reboots).