On my fixed gear I ride 28mm Panaracer Paselas T-Serv messengers in NYC. They are a good compromise for ride/puncture resistance. However I'm very Compass curious. Between Compass or Clement Strada LGG or Challange Strada Biancas (if I can squeeze them on my Soma Rush, claimed 30mm).
On my road bike I put some 25mm Veloflex Corsas and so far so good. They are a nice light responsive tire. No sure how durable yet.