No matter how much metal you like, I really suggest learning lots of different scales, and experimenting to blues/jazz and the like. I don't use much blues/jazz in my music, as I play in a death metal band, but it's always a nice flavor to add to your lead playing.
On top of that, work on your...