Those are all great movies!
I think Perfect Blue is a pretty great film, in terms of Satoshi Kon films I'd put it slightly above Paprika. (though Paprika is awesome, it's basically like the anime equivalent to Inception :P)
I also really love Mamoru Hosoda's films, like The Girl Who Leapt through Time, Summer Wars, and of course, Wolf Children.
And who isn't a Miyazaki/Ghibli fan? Princess Mononoke/Spirited Away! (also Nausicaä of the Valley of the Wind, Castle in the Sky, and Whisper of the Heart)
I've never seen Redline or Akira, but I probably will soon.