I've started making videos with Lightworks. You can play around and do most things free.
It's not that tricky, some are really hard hard to work out, and there's lots of online help.
Youtube will automatically put captions on. I don't know of free software that will do that automatically. Lightworks would do it manually though.