New gods you may worship from the Book of Vile Darkness in addition to those you find in the PHB. If any of them catches your eye, you may look it up in the Book of Vile Darkness or simply Tubmail me for more information.

Karaan, the Beast God: Chaotic Evil. Personifies the dark side of Nature, enemy of Obad-Hai and Ehlonna. Often worshipped alongside Erythnul. Symbols are gnawed, broken bones and bloodied teeth. Favoured weapon is natural or greatclub. Domains are Chaos, Destruction and Bestial.

Rallaster, the Razor God: Chaotic Evil. God of murder, torture and psychotic behaviour. Often pictured as a tall, glistening ebony-skinned humanoid made entirely of razors dripping with blood and oil. Symbol is a toothy mouth clamped down on a blood, razor-thin blade. Favoured weapon is short sword. Domains are Evil, Destruction and Pain.

The Patient One: Neutral Evil. Strange, Cthuluian alien entity depicted as having many eyes, mouths and clawed arms around a bulbous body. Symbol is a mouth surrounded by eyes done in dark colours. Favoured weapon is flail. Domains are Evil, Darkness and Corruption.

Scahrossar, the Mistress of Exquisite Pain: Lawful Evil. The name, I’ll think, says it all. Scahrossar is the sister to Olidammara, but they have nothing to do with each other. Favoured weapon is the whip. Domains are Evil, Pain and Death.

Xammux: Neutral Evil. Consists of at least six separate minds and personalities; personification of cold analytical thinking taken to the extreme. Patron to the indifferent pursuit of forbidden knowledge. Symbol is a pair of razor-sharp steel calipers. Favoured weapon is the short sword. Domains are Evil, Knowledge and Darkness.

Yeathan, the Deep Darkness: Neutral Evil. God of the depths of the sea where no man has been, mostly worshipped only by sahuagin, kuo-toas and aboleths. Largely unknown amongst surface dwellers. Favoured weapon is the trident. Domains are Evil, Destruction and Water.

And one of my own creation:

Uindar, Goddess of Suicides: Lawful Evil. When Wee Jas was formed from the shapeless void and chaos at the beginning of time, there was another that too was shaped: a stillborn twin that even the Ruby Goddess herself is unaware of. Uindar is that twin. Strangled in the womb by her own umbilical cord, Uindar (pronounced unn-dar) is the goddess of suicide and vengeance. Unsurprisingly, her worshippers are few and far between, considering how most of them are suicidal. Uindar is mostly worshipped by those who have sworn blood oaths to fulfil: in return for the goddess’ blessing and aid, when their oath is complete they will sacrifice themselves to the goddess ritually.

As a curious side-effect, Uindar’s clerics are invisible to all scrying attempts by the faithful of Wee Jas. For some reason, Wee Jas is either unwilling or unable to perceive the existence of her dark twin. Uindar’s favoured weapon is the dagger, and her domains are Pain, Death and Luck.