Both
Hercules: The Legendary Journeys and its spin-off
Xena: Warrior Princess did the "wandering do-gooder" bit for an astonishing number of seasons, and recently enough to be remembered (if only from childhood
) by studio and network execs.
Regards,
Joe