Puedes hacerlo con el Windows Media Player (este control puede ser agregado a un proyecto de VB6 en el menú Proyecto -> Componentes -> Controles. Luego podrías colocar:
Private Sub Form_Load()
MediaPlayer1.AutoStart = False 'Esto evita que active el video de forma automática
MediaPlayer1.FileName = App.Path + "\Archivo.mpg"
'Asumiendo que el videdo este en el mismo directorio que el proyecto...
end sub
