Depende cómo vienen tus utilidades, en qué formato:
RPM -> rpm -Uvh nombredelprograma.rpm
DEB -> No me acuerdo, pero por aquí hay muchos debianitas (y gentooceros
)
TAR.GZ o .TGZ o TAR.BZ2 o cualquier código fuente comprimido -> Lo descomprimes y lees el README, pero generalmente basta con ./configure, make y make install.
Eso es lo básico. Obviamente algunos programas te pedirán otras cosas, pero eso depende de cada programa.