I've been riding the Compass 700x32 tires for a couple of years now. They are the best thing by far that I've ever done to improve the ride quality on my bike.
That being said, they are more likely to get punctures than some of the beefier options you've listed. I feel the tradeoff is worth it. Replacing a tube is a simple process made even simpler by the fact that the tires can be dismounted and mounted without tools. I'd rather enjoy superior ride quality and deal with maybe 6 punctures per year than ride on bricks and still get two punctures per year.