Best tool for adding simple graphics such as fading-in text on a video
Adobe After Effects is what I use. It's pretty simple and there are a ton of tutorials out there.

If you need something free there is Hit Film Express, which I hear is decent though I've never used it.

Lastly what editing software are you using? You should be able to do simple things like that in any old editing program out there.


Spencer