Tokyo Godfathers I saw early last year when they re-released it for the Fathom Events, and it was about as good as I remember, but still probably Kon's weakest. Perfect Blue is my favorite, Actress if great too though and I was glad to see that on the big screen when Fathom did that. Hope I didn't miss them doing Paprika, as I've not seen it since release. Skipped my last day of high school to go see it in the theater.
Highly recommend Paranoia Agent as well, perhaps Kon's true masterwork.