I get 2,500 miles (rear tire) and 3,500 out of my $17 IRC Redstorms from Pricepoint. I know they have almost zero bling factor compared to gators and conti, but they work for me on Michigan roads. 3,000 miles a year, all year round.
One flat in 6 years due to a tube seam that gave out when extremely warm on TOSRV. Oh and one had a buldge right near the end of its useful life. Probably victim of a MI pothole/seam.