Pain of Salvation is a must.
Hard to pigeonhole their sound really. Part Faith No More, Floyd, Queensryche, Dream Theater, Simon & Garfunkel and Jesus Christ Superstar with a very modern sound and edge (you can hear some slight nu-metal influences as well as some grunge and rap). Nu-prog-emo...