Absolutely, though their production on prior outings can be a bit of an acquired taste. They've been extremely consistent in the level of quality of releases. To me, Majesty... is their best release, but it doesn't surpass older work by much. They're an awesome live band as well.
Are you familiar with Leviathan or Serpent Eclipse?
Sidenote, I put up an ad for my own band in the new sticky