Yep, i can also recommend those books. Very different in style and tone. Very dark and also, Bakker has a quite pessimistic view on mankind. That shows in his novels. The books are for me a love-hate relationsship. The writing is superb and the worldbuilding very deep and interesting. The characters are another thing...not one of them is really one i could root for. And Kellhus is way overpowered...so much that it becomes boring. Anyway, the books still make my top 5 list and that says a lot about the quality of his writing and woldbuilding ^^
There are some similarities with Tolkien! Nonmen and their fading (elves, anyone?) and when you come to the passage in the first book of the second arc, there is a story line in some mountainhalls... you'll see

Earwa would make a tremendous rpg setting imho (which is no wonder, as it started as the authors playground with his DnD group).