I have to agree with the comments thus far. When I tell people about Symphony X, I say that I like the sound of a guitar through an amp, but that usually a band will just rely on that cool metal sound, making the music witless noise. I would then point out that SX's guitarist keeps things interesting and complex, they have a classically trained keyboardist, and a vocalist with an absolutely beautiful voice. This is usually enough to intrigue somebody, but gauging from what I've heard thus far, I wouldn't direct a newbie towards Paradise Lost.
Pretty amazing metal, but I think Symphony X are the only ones who can make music like Communion and the Oracle, so I hope theres some more majestic sounding stuff than the samples indicate. In the meantime, please pardon the negativity, but I'm a bit disheartened.