You mentioned the magazine On our Backs, Virago, which caused me to think of the long enduring small business in Portland called, In Other Words... which used to be located in the Hawthorne district for years, but they're out in the Alberta district on 14th & NE Killingsworth, these days. I remember that this business too was an great place to find community and thoughtful, grass-roots agencies, that partnered with them, to build a stable social network and outreach to members of the lesbian community.
Eta: OOB was a great magazine to read, I enjoyed it much.