I'm seeing the same problem, but for me it takes exactly 2 minutes to "sudo" any command.
"sudo -h" completes immediately.
Recent changes to my Fedora 10 system are that I just did a System Update via PackageKit, and I installed a new router.
Just noticed that if I unplug the ethernet connection, sudo completes immediately. sudo is presumably trying to hit the internet for something, and is probably getting blocked.
Last edited by no2u; 2nd April 2009 at 05:53 AM.
Reason: More info