Schwalbe Marathon Supremes all the way.
I have a few thousand (2-3k; I don't track it with a cyclocomputer) on my winter commuter (26x2.0) and about 1000 miles on our tandem (f:700x32; r:700x35). One flat on my winter commuter so far on crappy Chicago streets. They are smooth rolling, yet grippy even in rainy and wet conditions. They have white sidewalls.
Only drawback is that they are expensive. Expect to pay over $100 for a pair
Duppie