I'm making a video greeting for Valentine's Day and was happily surprised to find there are at least two Web sites that allow you to add subtitles to a YouTube video without downloading software. The one I've been able to successfully register with is overstream.net. Give it a shot!