Tamora Pierce? (Though maybe that's a little too non-challenging.) If I remember right, her Circle of Magic series had three lesbian characters. I felt they were kind of stereotypes, but they were cute books.

(I'm sure I'll think of like a million other things later, but right now I need to go to work.)