I'll agree with Coolio on this one.
Gundam Wing was actually my first anime I've seen.
It's got a great storyline and has good humour too.
Another anime I saw as a kid was Princess Minky Momo [I think thats what it's called] Or as the americans/europeans called it Gigi.
I watched Gigi and the fountain of Youth. It took me ages to re-find that after all these years.