I have been thinking about doing a strip tease thing for my boyfriend for quite some time, and I have a list of sex/strip type music.
-"When the Levee Breaks" by A Perfect Circle (don't know why but I always though it had a sensual sound to it, very slow for the most part too)
-"Walking Dead" by Dj Tiesto
-"Striptease" by Hawksley Workmen (not as slow but hey, it's in the name!)
-"Sweet Release" or "Like I Do" by Live
-"Closer" or "Deep" by Nine Inch Nails (awesome band for such things by the way)
-"Stitches" by Orgy (wierd beat but some people have made it work)
-"Blood Sugar Sex Magik" by Red Hot Chili Peppers
-"Vermillion" part one and two by Slipknot (part two is much slower and laid back than average slipknot but part one is not as depressing)
-"Pussy Liquor" by Rob Zombie (has a slower beat but other Rob Zombie and Whith Zombie songs are good too)
-"Number One Crush" by Garbage
-"Personal Jesus" or "Sweet Dreams" by Marylin Manson
Hm, that was more than I thought it would be. Then again, I'm sure more than half of them are not at all what you are looking for. I am not a real expert on much of the stuff that you and Sultana mentioned but Lenny Kravitz has some good stuff. I hope this is more helpful than rambling!