Just finished Hexen; that felt good. That was the first time I played through the game with the Fighter class, and I really got into the melee-focused parts of the game. I think the biggest difference is that the Fighter's weapons are well balanced for close proximity combat, which sometimes ends up becoming what you get into with all the dark levels and traps.