Pour yum, c'est normal : il faut indiquer le proxy dans le fichier /etc/yum.conf de la manière suivante :
proxy=http://adresse.du.proxy:port
Si tu as un user/password pour te connecter, tu dois aussi les ajouter dans yum.conf.
Cf. man yum.conf
EDIT : Grilled :-P