With my Vredestein Spiders I had one flat in 4000 miles. I'm now running Scwalbe Marathon Plus and I'd be surprised if I don't get even longer out of them (If I can put up with the weight).
__________________
Currently riding an MTB with a split personality - commuting, touring, riding for the sake of riding, on or off road :)