Google VIDEO HARDSUB to see what's out there.
I've looked everywhere for a tool that can:
1) Take a video file,
2) ...and a MIDI file (With Lyrics)
and produce a video that shows the specified video, with the lyrics pasted on to the video at a specified start point...
Im not looking for anything amazing... Imagine filming on camcorder a wedding karaoke, and you want to paste the lyrics on top of the recording to make a custom and personal home karaoke video as a wedding present...
There must be software out there like this, but i just cant find it... I would imagine that something like this is easy to program....
Please help me... Thank you

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic