All names appearing here are highly recommended. Some are more recommended than others, while some others are less recommended. Updates are inevitable as my taste seems to evolve in time...

New Age & World Music

"Amelie"
Amethystium, Balligomingo, Delerium, etc.
Arcana
Azam Ali & Niyaz
"Before the Rain"
Chambao
Cirque du Soleil "Varekai"
Dead Can Dance
Deep Forest (and Dao Dezi)
Enigma
Era
"Gladiator"
Goran Bregovic
Gotan Project
"Hero"
"The Last of the Mohicans"
Loreena McKennitt
Madredeus
Massive Attack
"Nuevo Latino" (the Putumayo collection)
Ojos de Brujo
Secret Garden

Epic, Gothic, Industrial, Symphonic Metal

After Forever
Ambeon
Dargaard
Epica
Mortiis
Nightwish
The Sins of Thy Beloved
Theatre of Tragedy
Therion
Tristania
Within Temptation

Else

several of Akon (and reggaeton)
Alabina
some of Alanis Morissette
Bebe
some of Dido
several of George Michael
Gipsy Kings
Mana
a couple of Nelly Furtado
some of Queen
some of Sarah McLachlan
several of Seal
Shakira
some of Sting
Tori Amos