I implemented a video widget using Qt4 and QGLWidget. Works nice (smooth), even on fullscreen, and there is still some place for optimisations (for instance hardware accelerated yuv to rgb conversion or buffering the video stream).