+1 for Schwalbe's as well.
I've put 2200+ commuting miles on my Marathon greens and have had one flat (from a nasty industrial staple that would have flatted a car.) They're a bit heavy, but I noticed an immediate improvement in rolling resistance too. Running Schwalbe's on my mtn bike too and love them.