Okay so after the 80's and with the beginning of Grunge, metal was basically ended. "Technically complex" metal songs and guitar riffs were gone from mainstream music and have been for some time now. A lot of people I know either find metal painful to listen to or if they do appreciate it they're embarrassed to listen to it because it sounds so different from today's formulaic Top 40 stuff or the music that plays on rock stations... At least there the instruments are generally the same but the music sounds way different.
So here today I have Metal Messiah by The Great Kat. I don't like any of her other songs, but this one is good in my opinion because you can see some of her classical music background (some of the shredding sounds like the opening to Wagner's Ride of the Valkyries) but at the same time the song is totally metal and has a good beat. If you're not a metal head then just be patient with it. The more you listen to stuff like this such as Yngwie Malmsteen for example the more it grows on you.