lol'd a little at Green Day. But to each his own.
If
this and
this are the songs you listed, you might wanna check out
The Scorpions if you haven't already. They sound a little like that second russian band. Maybe you like some
Yngwie Malmsteen as well. His older stuff, both solo and with the band Alcatraz, is very cool.
I'm personally a fan of ChexGuy's type of music. Priest, Maiden, Metallica, Megadeth.. that sort of stuff. But I also like Pink Floyd, Gary Moore and Children of Bodom. Those are all sort of "rock" (PF is psychedelic rock, Moore is blues, CoB is death metal), but also very different. As long as there's a guitar in there, I'll listen to it :P