There's also Stephen R. Donaldson's Gap series, but in this case (like in the case of the IF I was thinking of), the reason that the protagonist you identify with is on the "wrong side" involves fairly unspeakable actions. (In the first of the Gap books, a character kills her entire family because of a secret she was hiding. That's kind of the high point for her; life goes downhill after that.)