And later, before they are crucified:
Xena: Gabrielle, you were the best thing in my life.
Gabrielle: I love you, Xena.
So, I did a Google search for some commentary (and vindication) on the matter, and found this article.
I'm simply posting the link for future reference, feel free to pass it if you're not interested in "Xena" and/or the lesbian qualities the show embodies.
I think it's interesting because I watched the show when it first aired in 1995, but I was only 11 at that time. There was a lot I didn't pick up on (which now seems so obvious), however even I, naive little 11-year-old Gail, knew there was something going on between those two chicks.