I have the Schwalbe Marathon Racers (foldable) and have been very happy with them. I also ride in NYC and haven't had any problems with flats so far but I've only had them for a few months. If flats start becoming an issue, I'll try the Supremes.