i’m not sure exactly why sudo is trying to do something with your hosts file, but i just installed fedora core 11 and i tried running sudo and it was painfully slow.

this thread at fedoraforum.org discusses a solution that worked for me. apparently, having a bad /etc/hosts file will require sudo to timeout on the DNS it is trying to do before the command will run.