and there's always Hooks in You by Iron Maiden. Classic!
While it might be a little esoteric, I found this song very evocative of a D/s relationship: She by Abney Park.