I started using Schwalbe Marathon (and Marathon Winter) tires well over 10,000 miles ago on all my bikes and I haven't had a flat since. They're very heavy, and I know for a lot of people that's a deal breaker, but for me it's been a great trade-off.