Do you remember this one?

Thundarr the Barbarian. Ookla is such a rip-off Chewbacca, but he's still the best character. Thanks to Barry for digging this one up. [youtube=""]

Adult Swim did an updated version called "Korgoth of Barbaria". It never got greenlighted. Such as shame. Ultra-violent just like your Saturday morning cartoons should be.