Lo mejor es utilizar un programa que no xupe recursos. Como el BSplayer, que son los mas rapidos, en mi antiguo p200 segun si abria los divx con el bsplayer o el windows media por ejemplo: con una resolucion de 320x con el windows iba a pelotazos, en cambio cno el bsplayer iba de maravilla. Y tenia una grafica de 4mb con 64 de ram.
Es decir que con un poco mas de equipo un penitum II 350, con 8mb de grafica y 128de ram tendrian que verse todos los divx por huevos. Si van mas lentos o mal ya sera problema de configuracion, como codecs inadecuados o programas "gordos" como windvd i cosas de estas (recomiendo seriamente el bsplayer). Y sobretodo desativar los filtros, y jugar con el overlay que a veces si se quita o se pone va mejor o peor.
Lo que no se es si con unos codecs mas viejos iria mas rapido, pq normalmente los programas cuanto mas nuevos son mas pc necesitan.