David, I was going to mention Steinberg, but you beat me to it.
Martha Jean "The Queen" Steinberg came to Detroit at WCHB-AM in 1963. In Detroit at least, she was the first female air personality to move beyond the "homemaker hints" type show that women usually hosted in those days. Eventually she went to WJLB-AM but got blown out in 1980 when the station moved from 1400 AM to 97.9 FM. Steinberg took control of 1400 AM in 1982 and changed its calls to WQBH, "Queen Broadcasts Here." She became the sole owner of WQBH in 1997 but passed away just over two years later, and her daughter Triniere continued to run the station until selling in 2004 to Salem, who converted it to the right-wing talk format it now runs as WDTK.
Growing up in the Detroit area in the '80s and '90s, I remember WQBH as sort of the black version of WJR - a full service station with a little bit of everything: R&B (AC Urban music and soul oldies), jazz, gospel music and preaching, and talk. Even after Steinberg's death, they continued to air daily reruns of her old broadcasts.
According to the book Rockin' Down the Dial, Steinberg's show on WDIA was called "Premium Stuff," but she had such a sexy, sassy persona that the term "Premium Stuff" came to refer to her as much as, if not more than, the R&B records she played. The book, which is about the history of Detroit radio, devotes a whole chapter to Steinberg.
Also, progressive rock station WABX (now WYCD) had a female DJ in the late '60s/early '70s named Ann Christ (pronounced with a short "i" as in "fist," not as in "Jesus Christ"). Aside from Ann Christ, Detroiters had to pretty much wait until the late '70s/early '80s to hear female DJs on rock or Top 40 stations, such as Rhonda Hart (R.I.P.), Kim Carson, and Karen Dalessandro.
Let's not also forget the talented women behind the scenes, like Rosalie Trombley of CKLW.
I've also read that there were some stations in the '60s that employed an all-female air staff, though the announcers were hired more for their sex appeal than for their talent as announcers. WSDM(whatever the calls were, I believe it was the station that is now WLUP) in Chicago was one of these stations (a jazz station, according to Rockin' Down the Dial), and one of its DJs was Linda Ellerbee (now of "Nick News" fame). I've also heard that CHIC-AM/FM in Toronto (the AM is now dark, the FM is now CFNY) had an "all-girl" air staff around the same time.