I've had good luck with the Fyxation Session 700. One flat in two and a half years of Chicago commuting (knock on wood). I have the 35mm, but they make them in 23mm if you want. They have an urban look to them, so if you'd prefer something sportier look at Schwalbe - their name comes up a lot in tire threads here.