Another poster talked about the song, Sexual Healing which lead me to think about the great number of songs about sex - that don't use the word "sex" in the lyric or title.
Here are the first few I thought of:
I Wanna Rock With You
Gimme Your Love
Pearl Necklace (actually inspired by the Agony Aunt Thread)
Roll Up To My Bumper, Baby
any more?