Yeah Kiki`s Delivery Service is one of my favorites too. It is so wonderfully innocent and openhearted. But than it is hard to find a favorite among Miyazaki`s work since they are all excellent. I think the very first I saw, at the time that I didn't even know what anime was, was this, it shares a similar vibe to Miyazaki`s work, movie about a girl in some war torn period of Japan history, and she ends up confronting this evil deity in the form of a giant stone samurai that lives inside a Volcano. I haven't been able to find the title of the anime even though I searched, and the guys that watched almost everything that comes from Japan in form of animation don't know what it is.
The thing with the samurai sounds vaguely familiar.... then again, I have all these weird memories of cartoon/anime movie scenes with giants/robots, so I might've seen it and forgotten it. Thing is, I can't remember where I've seen half of those scenes. I think some of them might be from Laputa, some from Atlantis, and some from other movies I don't remember. It's SO annoying when I can't figure out stuff like that!
Yeah like seeing an actor in a movie you know you've seen before but just cant remember the name, or where he appeared. Those things can really haunt you: Now where have I seen this before its so familiar. Luckily now there is internet so most things can be checked