Schwalbe Marathon Plus. I've tried a few 'puncture resistant' tyres and this is the one that works for me in the glass ridden city in which I live. They are a heavy tyre but the definately do what they are designed to do

I see the Randos comin up in various threads again an again so i'll be checking them out for myself and I've got a pal who swears by gators although I've had issue with the manuacturing quality of other conti's in the past.

The marathons may not be cool enough for the single/fixed crew though. A pal at work reckons they're 'the flared trousers' of the tyre world and have 'dad-cyclist' written all over them. I wear flares and I'm a dad so maybe he's right. All i know the M+ can take a beating.