I didn't give this movie a perfect score in order to be honest in comparing to great classics like "Citizen Kane" and "Seven Samaurai." However, this movie is so all-around wonderful, it's a real shame it scores so poorly for the general IMDb voter. However, the IMDb voter leans to the geeky, and "Paulie" doesn't qualify for that.
The only acting criticism I might suggest is that Hallie Kate Eisenberg didn't portray the perfect stuttering child. I'm sorry, but asking a 6 year-old child to out-do Dustin Hoffman as the Rainman is asking for the impossible in film-making.
Moving past that minor complaint, the movie has the best of many films: buddy road-trip, con-games, hero as friendly party-animal (party-bird?), Disney-like humor for young and old, etc. What's not to like? Tony Shaloub wears his role like a pair of comfortable jeans. That's normal for him, it seems. ("I'm Russian... I LIKE long stories.) I don't like mangoes, but he almost makes me want to go out and buy one. Watch the movie and that will make sense.
Buddy Hackett and Cheech Marin make very appropriate appearances in the film. Roles that are quite fitting to what we all know about them. I have always found Jay Mohr to be a bit slimy, and his on-screen role fits that as well. The only surprise to me was finding that Jay was also Paulie's voice. In the end, even that works well; put Parrot and anti-Parrot together as a team and it creates a magic of its own.
If you are trying to find a film for you and the kids that is neither insulting nor boring for either, "Paulie" is a perfect candidate. I will, however, admit that a happy moment colors my review of "Paulie." I was on a road-trip during a major heat-wave. The car's air-conditioning died, half the restaurants had dead cooling (as did our hotel) and I said, "let's watch a movie where there is working air-conditioning." So we did. So for 100 minutes we were cooled, amused, and given a heart-warming experience. When I saw it recently on VCR under less emotional circumstances, I realized just how well this movie was made.
It's a sleeper film you won't regret watching.