Well damn man, that's some crazy good work and really good production value on your videos too. I'm not sure what your name that tune is though. It reminds me of Van Halen a bit. Am I close?
As for suggestions, just going to throw some out there to see if you're interested in trying any of the songs. I doubt you'll even have heard of most of these bands xD Two part or just lead guitar parts would be cool, bass if you're interested.
Agalloch - Not Unlike The Waves or anything else from Ashes Against The Grain
Barren Earth - Curse of the Red River (killer solo part way through), Flicker (some pretty quick picking). They are a drop C band, I know for me it's annoying to try to play because my strings suck.
Ghost Brigade - In The Woods. You should get some serious lady cred with this one. Who doesn't like acoustic songs?
Opeth - Anything at all. They literally make music in almost every genre except rap, country and black metal.
Katatonia - Anything post Brave Murder Day.
Devin Townsend - Addicted or Awake. I'm hooked on these right now.
And if you're feeling really ambitious, BTBAM - Astral Body