I saw in another reference, Olivia Newton John also, but I'm glad she's not listed in your list, they have an image to uphold you know. (kidding).
Also, here's the images of "Deuce the Destroyer", etc. I can't seem to find if it was ever put in the Spawn Comic of McFarlane's yet, or if it was just thought up and is waiting for publication.