SUDO es muy Lento
Esto se debe a que sudo toma el nombre de tu máquina para hacer su trabajo, si no encuentra el nombre de tu máquina tomará más tiempo hasta que sí lo encuentre, para evitar esta horrible demora, anda a consola y escribe:
hostname
Ejemplo:
[maximi89@gateway ~]$ hostname
gateway
copialo y ingresalo dentro de:
sudo nano /etc/hosts
Ejemplo:
127.0.0.1 localhost localhost.localdomain localhost4 localhost4.localdomain4 gateway
Fuentes: http://forums.fedoraforum.org/showthread.php?t=210503