Adding Links to YouTube Videos

I would like to take videos in a standard video format (.avi, .wmv, etc.) and add clickable links and text to them. Essentially, I want something like the output of Linked Tube, but so that I can submit the videos to You Tube and other video sharing sites. I do not need to embed them in my own sites - Linked Tube is sufficient for that. Ideally, I want to find software that can do this quickly and easily. For now, I need someone to do this for me. I am looking to add text and hyperlinks to 30 videos to start. This project is for text and hyperlinks to be added to 30 videos and information regarding the best and most efficient software available to do this myself beyond the 30. Please specify that you can meet both requirements in your bid.