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="http://www.youtube.com/watch?v=LhAobPugvsk"]
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.