Mamabooshka I remember that one. It was freakin' nutty.
For me, I think I liked all anime as a kid. The art style was unique and very visually appealing to me. I remember staying up late to watch DBZ, Ninja Scroll, Ghost in the Shell. I really liked Evangelion too, even though I hadn't watched it until years later.
The first anime I ever started to properly follow, was probably Naruto. How basic.