Quote Originally Posted by Marineking
For rock, all I can suggest is Alice Cooper. Not the best, but worth listening to for a day or two. Pick up Brutal Planet.

And now, my specialty, whether you like it or not, power metal.

Hammerfall (My personal favorite, these guys are just awesome)
Arwen
Blind Guardian (Their old stuff is more speed metal then power metal, but they've been slowly transforming into symphonic power metal, try Nightfall in Middle Earth)
Demons and Wizards
Dragonforce (Not my favorite, but worth a listen)
Edguy (Everything pre-2002 is awesome, but Rocket Ride did them no justice, in my opinion. Make sure to get The Savage Poetry.)
Helloween
Kamelot (Good band, I don't really like the vocalist, but they deffinetly deserve a chance)
Lunatica (Not everyone thinks their power metal, and to be honest, they arent. But they sound like it, and I have no idea what "gothic metal" is supposed to mean)
Nightwish (Operatic symphonic power metal, really good stuff)
Sonata Arctica (Really good band, fast, melodic, and everything that makes power metal great)
Stratovarius (Just tarted listening to these guys myself, really good music)

And thats about it. Enjoy.
Amazing selection. I second that! Sonata Arctica is my personal favorite. Looks like I need to check out some of those bands you listed.