Beyond Sex by Della Street
Well, this little story will lift your spirits! Our gals are beyond sex or so Mr. Tapert and Co tell us. So Gabrielle tells Xena that their relationship goes beyond sex and they don't need it. Well Xena has other ideas!
http://www.altfic.com/subtextfic/Xena/della/beyondsex.htm
Blessing in Disguise by Lady Catherine
A first-time story that starts off with Xena reverting back to her warlord persona to protect Gabrielle from a warlord from her past. A little on the brutal side for Gabrielle as she endures some rough treatment but realizes that Xena is only trying to protect her. Very nicely written.
http://www.academyofbards.org/amazontrails/xena/blessing.htm