Nile seriously has the best titles. Pick any one of their seven albums at random and you'll find title gold. Examples:
Masturbating the War God from Black Seeds of Vengeance.
Chapter of Obeisance Before Giving Breath to the Inert One in the Presence of the Crescent Shaped Horns from Annihilation of the Wicked.
Hittite Dung Incantation from Those Who The Gods Detest.
Enduring The Eternal Molestation of Flame from their latest for which they released the following (amazing) music video.
May the Nile ever flow strong.