Finally checked them out yesterday, listened to Hail Infernal Darkness on last.fm, was damn good.
Read the posts above, and I disagree with those who say Nile are boring. Annihilation of the Wicked is just a great DM album. In their Darkened Shrines and Those whom the Gods Detest aren't half bad either.
The only Nile song I would find amusing to this day is "Lashed To The Slave Stick".