Opeth, Pain of Salvation and SX have very distinctive styles imo, trying one of them would be challenging and definitely fun.
I'll vote on Opeth, simply because I find it unique.
They probably didn't want to spoil it all before the album came out. ;) I guess same goes here, End of Innocence / Dehumanized could be the average-ish tracks on the album.