When I first started, I used powertab and guitarpro software. I was playing pretty hard metal songs within a couple/few months. Within a year, I was able to play pretty much any metal song perfectly, regardless of how hard or fast.
I haven't tried the lessons here (yet) but if it's the same as...