Esto, hablando en terminos de videos en flash se le llama streaming. Puedes buscar en el google: flash streaming a ver que sale. Es exactamente lo que tu dices, que immediatamente empiece a reproducirse al mismo tiempo que se termina de descargar...
Saludos y suerte con tu busqeda
ArgoN