Paulie because of Sorvino's acting. I especially loved two scenes: 1) where Paulie warns Henry not to deal drugs and slaps him in the face and 2) where they're cooking in prison and Paulie says: "We gotta go on a diet. Tomorrow we eat sang-whiches."
Jimmy the Gent would be my #2 favorite.