I read a really good series recently by Lynne Flewelling - the Tamir Triad - full of very strong women and a bit of gender bending (it's crucial to the plot, so I won't give anything more away)
The Bone Doll's Twin
Hidden Warrior
The Oracle's Queen

She also did (does? not sure if there will be more) the Nightrunner series, which in addition to being just plain old good fantasy, also has well rounded and non-sterotypical LGBT characters