Según qué programa sea, bueno, más bien, qué fichero hallas descargado. Intenta instalar los programas con yum (al menos, los que estén en los repositorios oficiales):
Saludos.
PD: La versión actual de Fedora es la 4. La 2 está desfasada, te recomiendo la actualización ya mismo.