@twisterghost
Start with Nausicaa of the Valley of the Wind, and Laputa: Castle in the Sky. You may recognize a lot of material from these two that have popped up in dozens of other movies and games as homage pieces or cameos.
I'll also give another vote to Porco Rosso, both because of the timeliness of its message and how fun it is to watch.