I have had delicious gelato while vacationing in Italy and Paolo definately knows what he's doing. His gelato shares the same deep and satisfying taste as the authentic Italian treat but I have a difficult time paying over $5 a scoop for the privilege. If you have a serious craving for the stuff, go for it...otherwise, I think you're better off buying some Ben and Jerry's and pocketing the change.
One other problem I have with Paolo's is their policy of only accepting cash. As someone who hardly ever has cash on-hand, this is a problem.