These are all great. I'll add Reptile by NIN, also Discipline and Sanctified; lots of Elvis Costello - I Want You is pretty classic, This Year's Girl, many others - ask me if you want a more complete list; early Brian Eno - Baby's On Fire, The Great Pretender; some Melissa Etheridge - Like I Do, Precious Pain; don't forget Velvet Underground Venus In Furs; for some reason, How You Remind Me, by Nickelback, makes me think of bdsm, but that's just me ("this is how/you remind me/of what I really am" - oooh); also for some reason, Low, by Cracker, but I'm not sure why; is Rape Me by Nirvana stretching it?; You've Got Her in Your Pocket by the White Stripes; Same Situation by Join Mitchell.

Some of these are pretty eccentric and maybe only I hear bdsm echoes in them, but some are pretty straightforward.