I'd recommend J. M. Redmann's Micky Knight books - they're pretty decent mysteries in the hard-boiled PI vein with a lesbian protagonist.

If you're in the mood for a really long fantasy series with interesting worldbuilding, political satire and a central lesbian romance, I'd highly recommend Women on Fire. (Link goes to the homepage; if you want the novels you need to email the author and ask for a copy.)