I'd like to see them out with Fear Factory, Soulfly, Prong, or Kingdom of Sorrow,Alice In Chains,Sevendust.
Seventh Void and Danzig
Here is a couple bands that would be cool to see them with:
These Damned Things
BLS - why not?