I like Panaracer T-Serv over the Pasela for more flat protection and not too much more weight. But still had issues with sidewall punctures, so went with RiBMo and like them -- tougher than T-Servs and lighter than Schwalbe Marathons. Nothing at all wrong with the Marathons, either, surprisingly supple considering the flat protection they have. I've tried all these in the 1.5" sizes.

But currently, I'm totally more in love with my Schwalbe Big Apples at 2.35". If your bike can fit that wide a tire, they are a hoot; otherwise, they come in narrower flavors... and colors!