Harr.
I am an avid fan of metal. My first metal song I ever heard has to be from the symphonic/power metal band "Rhapsody of Fire" from Spain with their Dawn of Victory.
http://www.youtube.com/watch?v=0L_iOnLNt9MStarted to listen to a lot of of similar bands after that. All from the symphonic/power metal genre. Bands such as Dreamtale, Sonata Arctica, Nightwish, Stratovarius, Masterplan and whatnot!
Changed quite much after I heard a song from Sabaton (Talvisota). After that I started to listen to more heavy/power metal. From this I started to listen at some industrialized metal. Not that much though, only bands such as Rammstein and Raubtier.
Fell in love with folk metal as well with bands such as Elvenking and Equilibrium (Equilibrium is not just folk metal).
Right now I listen at Sabaton when I am playing BC2 and rushing around shooting everything I see and progressive metal when I want to "chillout" a little.
http://www.youtube.com/watch?v=fS1OryN8UHk