I recently needed kinky themed - and danceable - music for a kinky new year's eve party and here's what folks came up with:

1.Hurts so good - John mellencamp
2.Get off on the pain- Gary Allen
3.Control- Puddle of Mudd
4.Figured you out- Nickleback
5.Pain - Three Days Grace
6.Sexy Back - Justin Timberlake
7.Dominated love slave - Green Day
8.Venus in Furs - The Velvet underground
9.Anything goes tonight - Guns and Roses
10.Master and servant - Depeche Mode
11.Erotica - Madonna
12.Got me under pressure- ZZ Top
13.Under my thumb - The Rolling Stones
14.Big Balls - AC/DC

Tina Arena - Chains
Pink - Oh my God
Miley Cyrus - See You Again
Linda Di Franco - Human Bondage
Delerium (ft. Jael) - Lost And Found
ANDERS MANGA - Taste of Euphoria
ANDERS MANGA - Solitary Heaven
Hungry Lucy - "You Are"
Neuroticfish - They're Coming to Take Me Away
Count Boogie - Kinky Fucky Time
Stiletto Sex - Myah Marie
I kissed a girl (but I like dick) - Myah Marie
spank me - Sublicious
CHERRY BIKINI - Just Fuck Me
DONīT TALK JUST KISS - RIGHT SAID FRED
"Get Your Body Beat" - Combichrist
Ke$ha - Take It Off
Porn Star Dancing (Extended Uncensored) - MyDarkestDays
Any Which Way - Scissor Sisters
Poison - Nicole Scherzinger
Better Than Today - Kylie Minogue
The Time (Dirty Bit) - Black Eyed Peas
Blah Blah Blah - Kesha
Girls - N-Dubz
Show Me How You Burlesque - Christina Aguilera
Undisclosed Desires - Muse
Bruised Water (Mischa Daniels Club Mix) - Chicane vs Natasha Bedingfield
Ladylike - Storm Large
Reach Out - Hilary Duff
Listening to my penis - Jon Lajoie
song for those who know - Rene Pol
Fleurs du Mal - Sarah Brightman
Teeth - Lady GaGa
Bad Girls need Love too! - State of the Union
My Mind's Eye - SIRENIA
Butt Sex - KT Tatara
sex music - dj chathan
The erotic Song - Dj J@mba

Dan Balan - Justify Sex
Tom Jones - Sex bomb
Peaches - Fuck the Pain Away
Pink - Fucking Perfect
Noisuf-X - Orgasm
Spankers - Sex On The Beach (Paolo Ortelli & Degree Extended Mix)
Noisuf-X - Hit Me Hard (As Hard As You Can Mix)
Alex Party Saturday Night Party
Kings Of Leon - Sex On Fire
Lady Gaga - Pokerface
Thick Dick: Orgasm
Cargo - Pornstar
Devo "Whip It"
Groove Armada - I Won't Kneel
Divinyls - I Touch Myself

Masochistic Beauty - Marvin Gaye
Leather - Tori Amos
French Kiss - Li'l Louis
Hit Me With Your Best Shot - Pat Benatar
Satan - Metallica vs Orbital
The Bogus Man - Roxy Music
Penis Envy - Crass (entire album, all girl lead vocals)
Hellbent for Leather - Judas Priest (Rob Halford, of course, is a self-avowed leather and bondage fan)
Funky Women - Maceo and alll the King's Men (with cool imitations of various styles of ladies talk through the saxophone)
Head - Prince
Pussy Control - Prince
Remote Control - The Clash
Shocked and Defeated - New Bondage (legendary punk/post-punk act from my local area)
I Need a Jolt - Dom Dummaste (The Thickest Ones, another unique Swedish act, headed by a guy who's kept up a double career as leather rocker and opera baritone)
Coldblooded - James Brown
A Love Bizarre - Sheila E
I Want to Break Free - Queen (in the video Freddie Mercury crossdresses as a housewife in pink top, trotting about witha vacuum cleaner!)
Shock the Monkey - Peter Gabriel
Sexcrime - The Eurythmics


Mustn't forget a lot of Zappa's stuff, plus almost everything from Lords of Acid, as Denuseri has already pointed out. And Queens of Stone Age.
And of course the undying, everlasting Cramps. They even included BDSM-play in their public appearances.

German:
Sperr mich ein - Element of Crime
Quite a lot of songs by Rosenstolz (especially "Blaue Flecken")