You surprise me there Sammy, as Paulie is one of the best-loved characters in the show. He's responsible for bringing a lot of laughter to otherwise tense situations. One pf my personal favourites is in series 5, when Tony B is talking to the guys about his Korean boss, and Paulie says something like "Lest we forget Pearl Harbor". Priceless! The Sopranos wouldn't be the same without him.

I take your point about Big Pussy though. I miss him too, even if he was a rat.