hola,
puedes tener un movieclip fuera del stage, o ponerle _visible=false para mantenerlo invisible, y mandar a cargar tus videos alli, cuando termine uno, cargas el siguiente y asi....no significa que los tienes ahi disponibles, pero cuando ya estan cargados y borras el movieclip, el video igual queda en el cache del browser, lo que significa que cuando el visitante mande a cargar un video que ya ha sido cargado, el tiempo de preload sera minimo. Te has dado cuenta que cuando ves un video en youtube, demora en cargarse, pero cuando ya se cargo, y refrescas la pagina, el video se carga inmediatamente...porque ya esta en el cache.
Otra cosa que puedes hacer es: si tienes 5 videos que cargar, pon 5 movieclips, pero todos ocultos. Cuando el visitante seleccione un video (supongo que aplastando un boton), en ves de mandarlo a cargar, porque ya esta cargandose, lo que haces es ocultar todos los movieclips, y hacer que aparezca el que corresponde al video que quieres. Esto puede ser beneficioso, pero puedes tener mas problemas de los que quieres resolver: si los videos son pesados, y tienes muchos, y todos cargan a la vez, matas el ancho de banda del visitante, y la carga de los videos sera mucho mas lenta....para solucionarlo, tendrias que hacerlo en secuencia: cargas un video, al terminar la carga, le avisas a tu script controlador, que manda a cargar el siguiente, termina y carga el siguiente....pero que pasa si quieres cargar otro que no esta en la secuencia...el script controlador tendria que ponerlo a cargar, pero tambien tomar en cuenta, para no cargar otro video hasta que este termine de cargar, y luego seguir con la secuencia de carga. Asi tambien, tendria que controlar que cuando mande a cargar el siguiente video, este no haya sido cargado previamente. De igual forma, cada vez que el visitante seleccione un video, tienes que controlar que, si ya se cargo, que vuelva al principio y comience a rodar, si no se carga, esperar que cargue y comenzar a rodarlo....porque tambien tienes que considerar que los videos, cuando se carguen, tienen que estar pausados, asi que cuando un video termine de cargar, tienes que controlar si esta visible, y comenzar a rodar, o si esta oculto, y pausarlo.
No se si es asi, o soy yo que me gusta complicarme.....tambien considera que mientras mas videos tengas cargados o cargandose en el stage, el browser ira consumiendo mas y mas memoria, no me equivoco, verdad?
en fin, espero que mi respuesta te ayude en algo.