Nunca lo he tenido que hacer.
Lo mas facil es que uses el TMediaPlayer, y el video este en algun formato "popular", mpeg, divx, xvid.
Luego, cuando instales tu aplicacion, ejecuta el instalador del codec que usaste, cosa que si el usario no tenia ese codec, se le instala.