I remember Ulysses 31 being beautiful and awe-inspiring, but then I was only eight at the time :-).

From www.bcdb.com:

Produced by: DiC Entertainment, France 3, RTL-TVi, TMS
Vocal Talent: Claude Giraud (Ulysses), Fabrice Josso (Telemachus), Thierry Bourdon (Noumanos), Gilles Laurent (Noumaros, some episodes), Jean Topart (Zeus), Denis Savignat.
Directed by: Bernard Deyriès, Kyosuke Mikuriya, Tadao Nagahama, Kazuo Terada.
Produced by: Jean Chalopin, Yutaka Fujioka.
Animated by: Shingo Araki, Toyoo Ashida, Michi Himeno, Junsabaro Takamata.
Written by: Jean Chalopin, Nina Wolmark.
Edited by: Shuichi Kakesu, Hajime Okayasu.
Music: Pascal Auriat, Denny Crokett, Ike Egan, Shuki Y. Levy, Haim Saban, Kei Wakakusa (Japanese version).
US Release date: September 13, 1986.