"Dead Stars" by Covenant. The club mix is longer, but the radio version may be more familiar to people.

You also can't go wrong with London After Midnight's "Kiss," if you think the crowd can stand the lyrics.

Rob Zimbie's "Hands of Death" or "More Human than Human' may also go over well.

Oh, another good song, Seraphim Shock's "Prey."

One more, very familiar to most folks since it was used in the trailers for the first Underworld movie; Agent Provacateur's "Red Tape."

If the majority of the crowd is not goth, you'd probably do ok with some of the older songs that have been around for so long that they've crossed over into the more familar popular realm:

Tones on Tail - Go!
Sisters of Mercy - Temple of Love
Killing Joke - Love like Blood
Front 242 - Headhunter
Nitzer Ebb - Join in the Chant
Alien Sex Fiend - I Walk the Line
Skinny Puppy - Smothered Hope
White Zombie - Thunder Kiss '65 (and ditto for the above Rob Zombie recommendation)
Nine Inch Nails - Head Like a Hole, Down in it, Closer
10,000 Homo DJS - Supernaut
Siouxsie & the Banshees - Cities in Dust
The Cure - Fascination Street
Revolting Cocks - Do you think I'm Sexy? (a cover of the Rod Stewart song)

d00d! what happened to the CD i made fer ya a coupla years ago? it had like 20 guaranteed gawth dance toonz... ya didnae throw it away? whether ya like em or not, they worked... :P

Hmm..well you can't go wrong with "Every Day is Halloween" by Ministry


also:
"Thieves" - Ministry
"Rough Sex" - Lords of Acid
"Kooler Than Jesus" "A Daisy Chain for Satan" "Sex On Wheelz" - My Life With The Thrill Kill Kult
"O Fortuna" - Apotheosis
"3 AM Eternal" - KLF
"Join In the Chant - Nitzer Ebb
"Welcome to Paradise" - Front 242
"Dig It" - Skinny Puppy
"Overground" - Siouxsie (there are 2 different versions of this)

*whew*
That was a fun list to make:)

one might also consider "Transylvanian Concubines" by Rasputina, or perhaps the Marilyn Manson Remix. also, Gary Numan has a lot of good stuff.... most of the Sacrifice album is worth having. My personal favourite on Gary Numan's Sacrifice album is the song "Seed of a Lie".
Apoptygma Berzerk - "Borrowed Time"
Velvet Acid Christ - "Pretty Toy"
Covenant - "Monochrome"
David Bowie - "As the World Falls Down" (from the Labyrinth soundtrack... another personal favourite)
Delerium - "Flowers Become Screens" (another popular one, I've found)
Die Krupps - "Fatherland" Sisters of Mercy mix
Distorsis - "No Love Lost"
Fear Factory - "Securitron (Police State 2000)"
Fear Factory with Gary Numan - "Cars"
Front Line Assembly - "Resist (Dislocated remix)"
Genitorturers - "Touch Myself (remix)"
KMFDM - "Attack/Reload"
Ministry - "Every day is Halloween"
Rammstein - "Stripped" (originally done by Depeche Mode)
Siouxsie & the Banshees - "Face to Face"
Skinny Puppy - "Morpheus Laughing"
Switchblade Symphony - "Copy Cat"
"Insect"
Trinity-X - "Forever (flip and fill remix)
VNV Nation - "Darkangel"

ok, so I'm no DJ, but these are some of the many I keep on My playlists. The artists have many other song titles worth following up on also. Best of luck to you!

Cheesy one, but a dance favourite for its driving rhythm, and might be palatable even to the non-Goth party crowd: Panzermensch by And One.

For dancing "Electronaut" by VNV Nation is marvellous. Maybe not exactly goth, but heavy enough. :)

Juke Joint Jezebel!!! KMFDM!! I've heard that play at alot of different types of clubs and it is very dancey!! It is one of my favs!! That would by my input or Closer by NIN :)

Oh another really good one is Headhunter by Front 242. Alot of different people like that one and it is Clubby :)

If you're poking around on Itunes, check out my imix called "Homeopathic Dance Therapy". You might find some other songs suited to your purpose.

Also...

Wolfsheim "touch"
Juno Reactor "conga fury" -- more industrial and actually planning a routine to this now....


Phoenix

Chuck,
People seem to have suggested to you the least offensive Goth music out there- but I swear if you did play GOTH music on a CRUISE SHIP, the crowd would throw you overboard or you would get fired.
LuLu

I haven't seen anyone mention them, but I recommend Abney Park. I would start with "The Wrong Side" "Dear Ophelia", "Black Day" and "The Wake".

I am planning on using the first track of The Wake (there is a Dream mix as the last track) on Taxidermy for my first solo performance.