Nice one mate, there are two there that I hadn't heard of so will give them a bash (TGWLTT and TDOHS). Paprika is one of my all time faves, absolutely bonkers, with a soundtrack more likely to get stuck in your head than a hammer on a Hellraiser set!
Out of interest, what else is in your rec list regardless of release date?
As I said only watch Disappearance of Haruhi if you've watched both series as it kind of follows on and you won't get the characters otherwise. The Girl who Leapt Through Time is ace so you're in for a treat.
You'll have probably seen some of these but I'll list them all anyways:
Spirited Away
The Girl Who Leapt Through Time
Grave of the Fireflies
Sword of the Stranger (Average plot but great action scenes and soundtrack, would have been better as a 1-cour series)
Millennium Actress (From same guy who did Perfect Blue)
Sky Crawlers (Very atmospheric and great animation)
Jin-Roh
Akira
Summer Days with Koo (Ghibli esque)
The Wings of Honneamise
Tekkon Kinkreet (Very colourful)
Mind Game
Memories (3 short movies, first one is the best)
Lupin III: Final Conspiracy
Lupin III: Castle of Cagliostro
Eve no Jikan
Nausicaa of the Valley of the Wind
Perfect Blue
The Cat Returns
Steam Boy
Tokyo Godfathers (Great to watch for Christmas)
Barefoot Gen
Only Yesterday
Whisper of the Heart
Paprika
Princess Mononoke
Metropolis
Ghost in the Shell
My Neighbour Totoro
Summer Wars
5cm Per Seconds
The Place Promised in Our Early Days (Same guy who did 5cm per Second, watch if you liked that)
Nasu: Summer in Andalusia
Porco Rosso
Howl's Moving Castle
Castle in the Sky
Kiki's Delivery Service
Ocean Waves
Special Mention: Spice and Wolf. Not a movie but one of my all time favourite series everyone should watch.
As always don't watch dubs if you do or they'll detract from the quality. Subs are the way to go.