First of all, what file format are your videos in? You will need a program called DVD to One which splits the audio file from the visual file, converts them into DVD compatible format (VOB files), sticks them all back together again then you're ready to burn.
Its a pretty easy program to use and talks you through the process step by step.