A list of stripper songs, an noone has mentioned Sexy And I Know It yet?

And if you want something more metal (albeit in heavy industrial remixes), try Rob Zombie's album American Made Music To Strip By. There are some very cool tracks on there, especially Dragula and Superbeast.

Thanks for all the input, I'll check all of these out when I get a chance. Another one I thought of...

Naughty Naughty (Danger Danger)

Another Zappa fan?

How about Dirty Love? That one fits much better.

The title of the thread pleases me

So What (Anti-Nowhere League)

http://www.youtube.com/watch?v=c6MlrPESdDI

Woman (Anti-Nowhere League)
http://www.youtube.com/watch?v=VxL5_BLOWhs&feature=related

Yeah, another fan. :)
Dirty Love would work but that's about a woman and her poodle. :)

Many of his songs would work really. lol

Deadmau5 - Not Exactly
New Order - Confusion
Faithless - Not Going Home (Eric Prydz Remix)

Slow Ride by Foghat
Striptease by Hawksley Workman
Welcome to Planet Motherfucker by White Zombie

Parliament - Handcuffs
Donna Summer - Love To Love You Baby (original 17 min mix)

I remember when I went a strip club the first time, best looking woman there played Aerosmith's pink,
http://www.youtube.com/watch?v=RLRLhV9U0kQ

Push it by Salt 'N Peppa

http://www.youtube.com/watch?v=k4onJ7Z2MLI

If you're going with AC/DC, I'd suggest Sink the Pink, Go Down, or You Shook Me All Night Long as more in keeping with the theme than Back In Black.

Some others to check out:

Centerfold by J. Geils Band
High School Confidential by Rough Trade
She Ain't Pretty by The Northern Pikes

Well, it is sleazy...