Akercocke, Negura Bunget, 1349, Secrets of the Moon, Taake, Watain, Satyricon, Absu, Belphegor, Enslaved, Krallice, Gorgoroth, Glorior Belli, Marduk, Funeral Mist (that would be a two-fer with Marduk), Forgotten Tomb, Shining/Den Saakaldte, Mayhem, Immortal (which would be really cool since they're newly-reformed and all), Behemoth, Katatonia, Swallow the Sun, My Dying Bride, Draconian, Amorphis, Evergrey, Nevermore, Baroness, Nile, etc.
And I totally agree with getting King Diamond, with the stipulation that the band has to perform the "Abigail" album in its entirety. And they have to bring back Michael Denner, Timi Hansen, and Mikey Dee, which probably means that we need Motorhead, too.
