My stock Vittoria Radonneur has worn out after 3,500 miles. It's been a good tire. Hardly any flats on commutes. In fact, most of my flats usually are discovered after the ride when I'm about to take the bike out again.

Question: Should I buy another Vittoria or try for a Schwalbe Supreme (or something of that sort). The tire is for a tour bike (32c). My sole criteria is reliability.

Also, should I go ahead and replace the front at the same time?