On ne désinstalle pas Python sous Fedora : nombre d'outils système dépendent de Python, dont le sacro-saint yum.
En revanche, tu peux installer, en parallèle de Python 2.5 (la version par défaut), Python 2.4. Mais je crois me répéter :
http://forums.fedora-fr.org/viewtopic.php?pid=256027#p256027