One of the best TV shows ever.
Xena: Warrior Princess is the thinking person's fantasy/action show. A perfect mix of often dark drama, wacky/campy comedy, action, angst and romance, it was poignant, thrilling, funny, suspenseful, sexy and much more. Set in the fantasy world of a creatively reinvented antiquity, X:WP offers us the ultimate female hero: strong and vulnerable, tough and soft, brave and caring, heroic and deeply flawed, she's all warrior and all woman. We follow Xena's journey on her quest for redemption as well as Gabrielle's growth from a naive peasant girl to a reluctant warrior. And there are other fascinating characters: Ares, the God of War who is determined to lure Xena back to the dark side but is eventually changed by his love for her; Callisto, Xena's victim and nemesis who manages to be sympathetic even at her most evil; Joxer, the bumbling warrior wannabe with the heart of a lion.
Of course the show had its weak moments, especially in the last three seasons. At its best, however, it featured smart writing and creative directing, enhanced by the wonderful acting of Lucy Lawless as Xena, Renee O'Connor as Gabrielle, Kevin Smith as Ares, Ted Raimi as Joxer and Hudson Leick as Callisto. (Alexandra Tydings' Aphrodite, Paris Jefferson's Athena are worthy of mention as well; so are Karl Urban as Julius Caesar and Marton Csokas as Borias, Xena's lover in her days as a warlord.)
I have to comment on one of the reviews which mentioned Xena and Gabrielle being out for revenge against men and complained that the heroines beat up men all the time but never get hit themselves. Hello? Did this person even watch the show? I suspect not. Some of the most prominent villains on the show were women (Callisto, Najara, Alti), and many of Xena and Gabrielle's allies were men. In fact, the episode "The Dirty Half Dozen" explicitly repudiates hostility to men. X:WP's feminism was never anti-male or heavy-handed.
Bottom line? If you haven't seen this show, get the DVDs (or VHS) and give it a try. Start with the premiere, "Sins of the Past." The first half of S1 wasn't all that great (the show had yet to find its footing) but watch "Hooves and Harlots" and "The Reckoning." If you're not hooked yet, try "Ties That Bind," "The Greater Good" and "Callisto." You'll probably want to stay on for S2.