The obvious S&M by Rihanna
Do It Again by Stroke 9, hugely underrated/overlooked kinky song!
Basically anything from Britney Spears seems to have kinky undertones: Slave 4 U, If You Seek Amy, Hit Me Baby One More Time, Work Bitch, Womanizer, Toxic, Born To Make You Happy, Make Me, Slumber Party...