SCREW Magazine was alright. I also bought and read CORPORAL, FETISH TIMES, and DOMINANT MYSTIQUE all good papers with stories and contacts in the back pages. There were seldom telephone numbers attached to the ads and you had to use the U.S. mail and put a number code on the envelope to whom you were contacting.
I also remember buying a magazine called AGGRESSIVE GALS that had some very legit ads from across the country.