Immolation, Portal, and Gorguts/Negativa should tour together... that'd be dubbed the "abstract death metal fest" or something to that effect.
Jackson 5
Varathron, Necromantia, Rotting Christ. (All playing their classic early 90s material)
Demigod, Demilich, Cartilage. (See above)
I think Morbid Angel, immolation and nile should tour together for death metal
gorgoroth, 1349 and taake for black metal
Slayer, kreator and destruction for thrash!
Meshuggah
Decapitated
Atheist
Replace Slayer with another band,and you have this right.