The line in my /etc/nsswitch.conf reads like the "works much better with" example, except with myhostname inserted:

Code:
hosts:          files myhostname mdns4_minimal [NOTFOUND=return] resolve [!UNAVAIL=return] dns
(That's a copy and paste.)