You'd probably want dedicated HW video mixer to do it correctly, or at the very least rather hefty HW.
Have you looked into Jahshaka? That's the first google hit for free realtime video editing.
This seems to be relatively cheap:
http://www.topdjgear.com/lividunionv11.html
Look into the VJ field, they might have something that works for you.