Antivirus gratuito: AVG Free, Avast Free, Avira Free o el 360 que también marcha bien. Elige uno, yo con Avira cuando lo he usado nunca tuve problema. Luego puedes tener el Malwarebytes y el Spybot S&D por si las moscas (depende lo que descargues y hagas claro) en caso de ser infectado por descargar algo que no debes o visitar páginas que no debes.
Navegador: no se cual habrás utilizado alguna vez, pero mismamente Firefox.
Codecs audio/video: Los codecs de audio y video para ciertos archivos de audio y video. Suficiente tendrías con el paquete de codecs de K-Lite.
Compresores/descompresores: 7zip.
Reproductor multimedia (audio): Winamp o AIMP. Me quedo con AIMP, va de maravilla.
Reproductor multimedia (vídeo): VLC o Mirillis Splash Pro EX (un reproductor bastante decente).
Limpieza y rendimiento: CCleaner y lo usamos todos para borrar cookies, temporales, etc que en ocasiones dan quebraderos de cabeza. Alternativas tienes el TuneUP pero yo por ejemplo en mi pc, no lo veo necesario.
Soft. Ofimática: Libre Office, o si quieres, Microsoft Office claro.
Soft. grabador: Nero o imgburn. Para ISOs el UltraISO va de perlas.
Medidor de FPS: el propio MSI Afterburner. También te deja monitorizar carga de cpu, gpu, ram, temperatura...