The Beatles, "Lovely Rita"
Van Halen, "Hot for Teacher"
Lil Wayne, "Mrs. Officer"
I can't think of any others, but that's the gist.
As a side note, I did once have a smokin' lady mailman, though I rarely got to see her unless there was a blizzard or something keeping me home from work. Maybe I'll write a song about it.