I'm a big fan of high-weirdness. So I always enjoy recommendations.
Two of my favorites are Thundarr the Barbarian:
And Ulysses 31: (Which was Japanese, but it was also French, so it's only half anime)
I know I really ought to watch He-Man. I just haven't gotten around to it yet.