Honestly, based purely on how great
Casualties Of Cool was, I'd be quite interested in the prospect of Devin moving ahead into completely new territory and doing a straight up jazz-rock/metal album. Or what about a 70's rock record? Hell, even a poppy electronic House oriented album (which he's touched upon with songs like 'Save Our Now' and the title track from 'Sky Blue') might be pretty interesting.
Pretty cool that you've discovered
Soilwork by the way. In light of that, you might be interested in vocalist
Bjorn Strid's side project
The Night Flight Orchestra, which is him doing late 70's prime-time L.A. rock.