Con Delphi se pude hacer.
Dependiendo de muchas cosas, puede ser tan simple como proyectar un video con el componente de TMediaPlayer hasta usar componentes OpenGL / ActiveX.
Si ya tienes los videos pregrabados es solo usar un proyector. Si tienes que programar los efectos, entonces usando OpenGl/DirectX o estos componentes :
http://www.mitov.com/html/videolab.html
En cuanto a formatos, AVI es el BMP de los graficos, lo que significa que genera los archivos mas pesados. Un mpg es un buen comienzo... sin el tema aqui son los codecs de video, que incluso son varios disponibles para un mismo formato.
Seria bueno que especificaras mas la pregunta para saber que mas decir...