I haven't heard the new album yet but after reading what you posted I just may.
I'd recommend picking up Reign In Blood or South Of Heaven. Those are probably my favorite two slayer albums. Hmmm... come to think of it, I liked Seasons In The Abyss too. Give 'em a listen on CD Now, you may like...