Xena and Gabrielle were as bisexual as TV allowed (and this is coming from someone who never shipped them)
Speaking of Xena: Warrior Princesss... God, I loved this show as a kid. It was so much fun. I still remember catching every episode every Saturday morning with my mom.