Pues ya te digo, si tu archivo es un AVI o OGM puedes investigarlo con ayuda del GSpot (te dirá los codec que necesitas). Si es un MPG, lo único que necesitas es el codec
MPEG-2 para cuanto tengas un video en MPEG-2. Si es un RM, instala el Real Player. Si es un MOV, instala Quick Time.
Si tienes alguna duda sobre un video concreto, preguntala...
Un saludo