Bands I listen to at the moment:
Most Helpful Guy
I would marry you. And people shouldn't judge your music tastes.
I'll recommend you some albums and then some specific songs:
Dethklok: Dethalbum I, II and III.
Songs like Volcano, Crush the Industry, Starved, Thunderhorse, The Gears, The Galaxy and Dethharmonic
Metallica: Kill 'em all, Ride the Lightning and Master of Puppets. You can try also with The Black Album and with Death Magnetic.
Some songs: Creeping Death, Enter Sandman, Master of Puppets, Whiplash, Fade to Black, The Call of Ktulu, The Unforgiven I and III (2 kinda sucks)
Epica: Consign to Oblivion, The Divine Conspiracy, Design your Universe and The Quantum Enigma. Also there is an classical music album called The Score. Also recommended.
Some songs: Ballads like Chasing the Dragon, Safeguard to Paradise, Canvas of Life and White Waters. Songs like The Obsessive Devotion, Martyr of the Free Word, Semblance of Liberty and all the songs named after the albums recommended
Symphony X: The Damnation Game, The Odyssey, The Divine Wings of Tragedy, V-The New Mythology Suite, Iconoclast and Paradise Lost.
Songs: Reign in Madness, Sea of Lies, Heretic, Evolution, The Eyes of Medusa
Sonata Arctica: Reckoning Night, Silence, Stones Grow her Name, Unia
Songs: Caleb, Don't Say a Word, Shamandalie, My Selene, The Power of One, Tallulah, San Sebastian, Wildfire Part III
Nightwish: Once, The Poet and the Pendulum, Wishmaster, The Greatest Show on Earth
Songs: Romanticide, Dark Chest of Wonders, Kinslayer, Creek Mary's Blood, Crownless, Wanderlust, Elan, Eva
Dream Theater: Metropolis Part 2, A Dramatic Turn of Events, Octavarium. Their songs are pretty long by the way
Songs: Six Degrees of Inner Turbulence (42 minutes :D ), Honor Thy Father, Octavarium, Panic Attack, A Nightmare to Remember, The Glass Prison, In The Name of God
Rhapsody of Fire: Emerald Sword, Rain of a Thousand Flames, From Chaos to Eternity, Dawn of Victory, Power of the Dragonflame... all of them