I love 'In Flames' as well, but I'm thinking that Beseech would be better complemented touring with a band like Pain (electronic elements, clean male vox, female vocal accentuations etc)...
In Flames with Soilwork was an amazing show.
Perfection for me would be Type O Negative and Beseech touring together!