I am far too lazy to sort out all the non-metal albums on my list, so I'll just post it as is.
“Weird Al” Yankovic – Bohemian Polka*, Amish Paradise*, The Alternative Polka*, Hooked on Polkas*, Polkas on 45*, Polka Your Eyes Out*, Angry White Boy Polka*, The Hot Rocks Polka*
The 3rd and the Mortal – Painting On Glass, Tears Laid In Earth
Act of God – The Place of Worship
ADD (USA) - Maybe *
Aesma Daeva – Here Lies One Whose Name Was Written in Water, The New Athens Ethos
After Forever - Decipher, Exordium, Invisible Circles, Prison of Desire, Remagine
Amaran – Pristine in Bondage
Ambeon - Fate of a Dreamer
Apocalyptica – Apocalyptica, Cult
Asrai – As Voices Speak, Touch in the Dark
Atargatis - Angels Crying*
Atrox – Methods of Survival*, Second Hand Traumas*, Lay*, Mental Nomads*, Bedlam of the Bedlam*
Autumn – Summer’s End
Ayreon –The Human Equation,
Bathory – Twilight of the Gods
Battlelore – Sword’s Song, Third Age of the Sun
Beseech – Black Emotions
Beto Vasquez Infinity – Until Dawn*
Blind Guardian - A Night At the Opera, Imaginations From the Other Side, Nightfall in Middle Earth, Tales From the Twilight World
Brave – Searching for the Sun
Catafalque – Unique
Chalice – Augmented
Charon – Downhearted, As We Die*
Claire De Lune Morte – The Cold Mantle of Loneliness
Collide – Chasing the Ghost, Some Kind of Strange
Cradle of Filth - Her Ghost In the Fog*, Nymphetamine
Cruachan - Folk-Lore, Some Say the Devil is Dead*,Michael Collins*, Pagan*, The Middle Kingdom
Dargaard - Down To the Halls of the Blind*, In Nomine Aeternitatis, Bearer of the Flame*, Dissolution of Eternity
Dark Moor – The Hall of the Olden Dreams
Darkwell – Metatron
Darzamat – In the Flames of Black Art
Dead Can Dance – A Passage In Time, Into the Labyrinth, Within the Realm of a Dying Sun
Delight - Eternity, The Last Temptation, The Fading Tale
Demons & Wizards – Demons & Wizards, Touched by the Crimson King
Draconian – Arcane Rain Fell, Dark Oceans We Cry
Dream Theater – Octavarium
The Dresden Dolls - The Dresden Dolls
Ebony Ark - Decoder
Edenbridge - Arcana, Sunrise In Eden
Elend – Leçon de ténèbres, Sunwar the Dead, Winds Devouring Men
Emilie Autumn – Enchant
Epica – Cosign to Oblivion, The Phantom Agony
Finntroll – Nattfodd, Jaktens Tid
Flowing Tears – Jade, Razorbliss, Odium*, Serpentine
Gåte – Følgje*, Iselilja, Jygri, Statt Opp
The Gathering – Home, How to Measure a Planet, If_Then_Else, Mandylion, Nighttime Birds, Souvenirs, Superheat
Iced Earth - Burnt Offerings, Dark Saga, Horror Show, Iced Earth, Night of the Storm Rider, Something Wicked This Way Comes, The Glorious Burden
Iron Maiden - Brave New World
Jem - Finally Woken
Kapel Maister - Immortal Kiss*, Final Symphony*
Kari Rueslåtten – The Demo Recordings, Mesmerized, Other People’s Stories, Pilot, Spindlesinn
KMFDM – Adios, Agogo, Angst, Attak, Nihil, Symbols
Korpiklaani – Spirit of the Forest
Lacuna Coil - Comalies, Halflife, In A Reverie, Karmacode, Lacuna Coil, Unleashed Memories
Leaves' Eyes - Lovelorn, Vinland Saga, Elegy (single)
Liv Kristine – Deus Ex Machina, Enter My Religion, Fake a Smile (single)
Loreena McKennitt – Stolen Child*, Annachie Gordon*, The Mask and Mirror, All Souls Night*
Lumsk – Skomegyvri*, Ormin Lange*, Slepp Meg*, Dunker*, Trolltind*
Madder Mortem - To Kill and Kill Again*, Deadlands, Loss*
Mediaeval Baebes – Mirabilis, Worldes Blysse
Midnattsol – Where Twilight Dwells
The Moon and the Nightspirit – Of Dreams Forgotten and Fables Untold
Mortal Love – All the Beauty…
Nemesea – Mana
Nevermore – Dead Heart In a Dead World, Dreaming Neon Black
Nightwish – Angels Fall First, Century Child, From Wishes to Eternity, Nemo (single), Nightwish (demo), Oceanborn, Once, Over the Hills and Far Away, Sleeping Sun CDM, Summer Breeze Festival, Wish I Had An Angel (single), Wishmaster, Wishmastertour 2000
Noche Escandinava – Noche Escandinava II
Nowonmai - Inhibition of Madness*
October Falls – Marras
O-Zone - Dragostea Din Tei*
Octavia Sperati - Winter Enclosure
October Falls – Marras
Operatika – Dreamworld
Oratory – Beyond Earth
Rain Fell Within – Believe, Refuge
Rammstein - Herzeleid, Live Aus Berlin, Mutter, Reise Reise, Sehnsucht, Vater
RamZet – Queen*
Rhapsody - Dawn of Victory, Legendary Tales
Savatage – Dead Winter Dead
Schiller – Tired of Being Along (feat. Tarja Turunen)*
Season’s End – The Failing Light
Seraphim – Ai
Silentium – Seducia
Sinergy – Suicide by My Side, To Hell and Back
The Sins of Thy Beloved – Lake of Sorrow, Perpetual Desolation
Sirenia - At Sixes and Sevens, Sirenian Shores
Skyclad – Vintage Whine
Spiral Architect – A Skeptic’s Universe
Stream of Passion – Embrace the Storm
Sunterra - Lost Time
Thalion – Lost Sun
Theatre of Tragedy - Aegis, Theatre of Tragedy, Velvet Darkness They Fear
Therion – Beyond Sanctorum, Deggial, Lemuria, Secret of the Runes, Sirius B, Theli, Vovin
Trans-Siberian Orchestra – Beethoven’s Last Night, The Christmas Attic
Tristania - Beyond the Veil, Widow's Weeds, World of Glass
Ulver – A Quick Fix of Melancholy, Kveldssanger, Perdition City, Svidd Neger, Themes From William Blake’s The Marriage of Heaven and Hell
Virgin Black – Sombre Romantic
Within Temptation - Enter, Live – The Silent Force Tour, Mother Earth, Jane Doe*, Bittersweet*, Running Up That Hill*, Towards the End* The Dance, The Silent Force