BustedKnuckle mentioned Vittoria Paves. They are my prefered winter and fixed gear tire, but I do not use them for commuting. They're great plus is the ride and the adhesion to the road, wet or dry. The drawback is that the tread wears fairly fast and they cut easily.
That said, I learned a great trick for doing A-1 cut repairs that last as long as the tire and ride like new. Glue big Dacron sailcloth patches inside the tire with old fashioned contact/rubber cement, the stuff that comes in a can with a brush and solvents you never want to breathe. For big cuts I run the patches bead to bead and a couple of inches past the cut n both directions. Talc (or baby powder) both the patch and everywhere there is glue. (It is contact cement. Don't and your tube may be permanently attached to the casing.)
Go to a sailmaker and ask for a scrap of Dacron sailcloth suitable for (in England) a Firefly dinghy or (in the US) a Flying Junior. He'll know exactly what you are talking about. The Dacron doesn't have to be one of those, but that will give him a good idea of what you want. These patches will last as long as the tire. You may have to re-glue the edges after removing the tire but that's easy.
Ben