Hola,
Una opción interesante sería usar JavaFX dentro de una aplicación Java con JFXtras.
http://code.google.com/p/jfxtras/
Con NetBeans 6.7.1 resulta bastante sencillo crear dos aplicaciones una JavaFX y otra una aplicación Java, y agregar la librería JFXtras a la aplicación Java.
Puedes agregar el componente JavaFX como que fuera un JComponent a tu JForm de la aplicación; y donde está el vídeo y cualquier otro efecto de JavaFX.
Saludos,
ps:
En ningún momento digo que sea fácil, pero funciona muy bien y obtienes todos los extras de JavaFX, mpeg, avi, animaciones, efectos, etc. El total para hacer una aplicación que solo tiene play es de aproximadamente 100 lineas

en Java y JavaFX usando JFXtras.