$ sasdasd
bash: sasdasd: command not found...
*wait for a few seconds*
Fedora thought the feature of attempting to look up an invalid command in the yum database was good to enable by default. I see how this is useful, but I find it really annoying (simply because it's slow).
To remove (as root):
sed -i 's/SoftwareSourceSearch=true/SoftwareSourceSearch=false/' /etc/PackageKit/CommandNotFound.conf
