Originally Posted by brutal_descent
Even though they don't play songs from them anymore (to my knowledge), you should start off with Brave Murder Day and Dance of December Souls, since they're Katatonia's best albums.
They do on occasion. On some of the dates of the Opeth tour last year they pulled out "Without God" and "Murder".
7.18 Nocturnal Blood / Volahn