Ubuntu – Simple VJ software for background video in live concert

Here's what I am trying to accomplish: I have a bunch of AVI videos between which I need to switch back/forth as songs play in the concert.

The only requirements for the software are that:

• videos need to be seamless (no player GUI showing up on the projection)
• I can go to previous/next video in the playlist through the keyboard
• when switching between videos in the playlist, there should be a cross-fade or fade-out / fade-in transition.

Can you point me towards a piece of software that can do that for me?

Thanks!