Triggerable Video Player- Where to start?

Sounds like you need your laptop with the Processing langauge on it. Have the Arduino send it a message over serial and trigger the appropriate video file.