Pues la verdad es que es algo muy relativo ya que cada PC es un mundo y depende mucho del uso que le quieras dar.

Yo te comento los que me parecen más importantes y que deberían estar instalados en todos los PC´s con un uso básico:

1. El Windows XP (Como es lógico)
2. Instalar antivirus y actualizarlo.
3. Instalar todos los drivers.
4. instalar todas las actualizaciones disponibles.

5. Ya por último instalar el soft que creamos vayamos a usar muy a menudo, estos son:

- Antiespias (Adware6, spybot, ewido)
- Editor de registros (Regcleaner por ejemplo)
- Monitorización del equipo (Tipo everest, MBM, sandra, etc)
- Reproductores (Bsplayer, powerDVD, quicktime, real player)

Esto es lo que debería de estar instalado. Alguno lo obviaria, pero a grosso modo es lo que pienso deberia de instalarse en un PC ecien formateado.