I can do this for you. If the final output is going to be a website, I can do the linking part with flash. In other words, convert the video to a flv, and then put it inside a flash player with a link on top of it all. If not, there's not way to put a clickable link inside a video.
My bid includes both the editing and the flash link. Cheers!