Singlespeed: Vittoria Rubino Pro Tire's had 3820 miles on them before they had to be replaced. Not a single flat tire.
Fixie: Panaracer T Serve, 2 flats from a nail and a thorn, both rear, at the 2000 mile mark
Commuter: 26'' kenda kiniption, 1 flat (front) from a large glass shard (1'') at the 300 mile mark

Other tires I've tried: Vittoria Open Pave (~2500 mile mark first flat), Continental Gator (no flats before having to be replaced)