I am rolling on Michelin City tires right now, in 26"x1.4" (35-559): http://www.michelinbicycletire.com/m...vent=city.view
Tires are excellent, and while expensive, they do justify the price, imo, since they are comfortable, roll quick, and have a pretty good grip on almost any surface. As for flat protection - I had a nail, crushed glass, and sharp little rocks encounters, nothing came trough the protection belt. I rode over a few crushed bottles because I couldn't avoid them, I expected that to flat the tire - no, it just put a few small barely visible holes in outer rubber thread layer of the tire, stopping at the protection band - nothing came trough, and I crushed the glass - it sounded weird. Front at 70 psi and rear at 80 psi seems to be the best combination for rolling efficiency, comfort and speed. Oddly, if I pump the tires to 60 or less psi, the ride gets quite a bit harsher. They seem to like higher pressure. And last advice for anyone who wants to buy them - be very very careful for the first 50 miles or so while the tire seats in and the thread gets broken in - I found that the grip is slippery while the tire is new, and after about 50 miles or so, grip gets gradually better, and stays excellent later on. Maybe some mold release chemicals or something on the tire surface that needs to be worn off before it can really grip.

I would say they are the most similar to Schwalbe Marathon Plus (I tried these too), but Michelin's simply ride quicker and more comfortable, while otherwise being similar to Schwalbe's.
All in all, if you can spare the cash - get em, tires are great, although expensive at about $30 each. A bit heavier at about 600g too, but that's a price for the excellent resistant urban tire. There are still excellent quality tires out there it seems, even if it took me a few years of trial an error to find them - Michelin City Protek plus tires are highly recommended by me.