Yo instalo cada codec que necesite individualmente, pero tu veras si prefieres complicarte un pelin mas. Para el PC es mejor sin duda
Para casi todo te apañas con el DivX y Xvid, y para audio, aunque generalmente se ve mas el mp3, instalate AC3 i AAC.
No se si quieres opiniones de algo mas. Yo es que cuido mi PC y por tanto reinstalo cada 1000 asi que... no se, pero instalate un buen antivirus y un antispyware, para empezar. Siendo Windows es conveniente
CCleaner o similar para limpiar el registro de cosas innecesarias de tanto en tanto tambien viene bien.
Luego como programa de manejo de zips y similares IZarc es gratis y maneja montones de formatos.
Como navegador yo te diria que huyas del IE. Yo uso Firefox y tan feliz.
Para musica yo uso Winamp, una version antigua, pero que a mi me sobra. Para videos, Media Player Classic.
Como paquete de ofimatica, si lo necesitas, puedes probar OpenOffice 2.0, ya que estas.
Para retoque de imagenes, The GIMP es una gran opcion.
P.D.- Creo que no te he recomendado nada que valga dinero, quiza me ha quedado un post muy pro-soft libre (aunque no todo lo comentado lo sea), pero bueno