Run For Your Life by the Beatles- domestic violence, spouse/partner abuse. For a group that promoted such a clean cut image in their early days, they've gotten a lot of mention on this list.
Gallows Pole by Led Zeppelin- bribing public officials.
Most of the early '60s pop songs about cars (Little Deuce Coupe, 409, Dead Man's Curve, Little Old Lady from Pasadena) referred to racing cars on public roads.
Brown Sugar is pretty obviously about slavery/rape to me, as well as adultery. Googling the lyrics of Little Red Rooster, I would agree that it's about impotence.