I remember reading an interview with Karl Sanders a while ago (on metal-rules or something), and he was very adamant about being incredibly choosy when it comes to laying down a guest solo. For one of his mates band's he apparently spent a good 2 or 3 days solid creating a solo, only to have to toned down so low on the actual pressing that you could barely hear it.
So yeah for him to do this, these guys have gotta be worth checking out.
That photo looking fucking atrocious though
edit: OK watching it now, and the clip is more ridiculous than a Symphony X video, but this is way more lame. It's making it hard to focus on the song, which also I'm not a big fan of either soooo... Maybe I won't check them out any further