keep your sound pure and clear. Most of the songs you mentioned have high-gain setting and that helps you to strenth your pull-offs.
Get a good reverb or delay. it makes the diffirents and gives the idea you are playing faster.
your action of your guitar is important aswell. and finally the playing.
chose a good Key to play in (Em or D these are my favorites) and warm up with scale-picking. ones that is done, you'll get a good sound of what it's like to play in that key. and then just play with a backingtrack file.
For playing with a song like Fade To Black, first search for the right key an scales, warm up and play along mate!