I've had a few types of Schwalbe Marathons (plain, supreme, winter). It's all I've used for the last two years or so, and I haven't had a flat in that whole time, over about 10,000 miles. To me tires are the one place it doesn't make sense to skimp. You can find plain Schwalbe Marathons for $30 each online.