I searched pretty hard but couldn't find a thread for him, so here goes.
My first experience with Paul was Bill Evan's Waltz For Debby (I was blown away by the brushwork and called up all my friends to ask them if they knew who it was).
Just yesterday i picked up Paul's "On Broadway, Vol. 2" album and I've been blown away again. Such brushwork, such musicality, such great solo ideas. He swings the band the infinity on "I Got Rhythm", check out his brushwork on "All The Things You Are". I love it. Any other suggestions for good albums? I've been shying away from his band leader albums because they're so expensive, but now maybe I'll invest.