I've been watching DVDS of the old Hercules: The Legendary Journeys show. Boy that show was clever. Xena, Warrior Princess was also very good, and it had better acting; however, I think that Hercules was just more enjoyable.
I love the humor and the plot twists. The stories sometimes strained one's suspension of disbelief, but it was generally just good fun.