I've still not been able to get videos to play, it's not a permissions thing, nor there non-existence as it's for several games and I've played their videos in mplayer to confirm.

Here's the output of it trying to play intro:
SDLGL: called sdl_init with flags = 0x100230
X11: PID is 9221
PDL: Init: Service name is com.javispedro.preenv.Asphalt5
PDL: Screen dimming prevention ON
PDL: Switch orientation to 3
PDL: Music is playing
SDLGL: Requested GL major version 1
SDLGL: SDL_GLES initialized (res=0)
SDLGL: Ignoring doublebuffer preference
SDLGL: Requested GL minor version 1 (ignored)
SDLGL: Called SetVideoMode(320, 480, 0, 0x80000002)
SDLGL: Requested OpenGL video mode
SDLGL: Asked if video mode 800x480x16 (0x90000000) is ok
ACCEL: Opening accelerometer
PDL: Music is playing
CINEMA: Init; window xid is 0x3a0000c
CINEMA: Will play "file://Asphalt5/A5_Ultimate_VNFS_2.m4v"
CINEMA: Start playing now
CINEMA: GStreamer Pipeline Error: Resource not found.
<black screen occurs here>
<On tapping screen:>
CINEMA: Stop playing now
CINEMA: DeInit
PDL: Music is playing