Not to be an opportunistic plug-whore, but Gargoyle sound like they'd fit this rather well. Every album tries out different stuff with every track. "Gaia", for example, has power metal tracks, thrash tracks (even a short 58 second intense one), a proggy ballad with asian melodies, a funk track and a latin acoustic song.

Also, Carnival in Coal. Every song is a seperate entity that tries something new, from death metal to industrial metal to weird avant-garde tracks to a sort of death/doom to thrash metal (with a kazoo!).

Indeed, there's also several death metal elements in there as well, from the drumming to the guitar work (on Carriers Of Dust most notably; his growls are also more akin to death than black on that album). Vlad takes a lot of his influence from classical guitarists and pianists, and thus the music tends to be on the more technical side.

I suppose you could listen to The Berzerkers self titled, most of it is industrial deathgrind, but Ignorance sounds black metal and Mono Grind is... Grind. Huh.

Vlad's quite an incredible artist. I was amazed to find out that he composes and performs all the music himself (in the studio). His vocals are among my favorites of Black Metal

The Meads of Asphodel's albums, especially Exhuming The Grave Of Yeshua, contains hard rock, electronic, black metal, middle eastern folk (or something), and whoever wants to dissect "Guts For Sale" can do so.

It's a strange album, but one you guys should look into.