I can report that I'm really happy with a tire-ownership experience!
As of today, my rear Vittoria Randonneur tire has 3000 miles on it... and it still looks like it's good for another 500 or maybe even 1000 miles.
Over the years, I'd say I've averaged probably 1700 or so miles out of the admittedly "entry level" tires I've used. If I've gotten 2000 miles out of a $15 tire, I've felt pretty good about it. A few years back, I tried some Specialized "Armadillo" tires, after the guy at George's Cycles told me I could expect a "full riding season" out of them. I can't remember how many miles I accumulated, but it definitely wasn't a full season, and I'm almost positive it wasn't 3000 miles.
(I replace rear tires much more frequently than front tires... which I've often used for a full riding season. Must be those smoky burnouts I do, to impress the kids! Hahaha)
Also of considerable note... the Vittoria tires have "Double Shielding puncure protection"... and I haven't had one single flat tire in those 3000+ miles! Incredible! (Even with the Armadillos, and with the Continental "Top Touring" tires which were a past favorite, I'd get the occasional sidewall goathead. It may just be good luck... but whatever it is, I'll take it!)
Some of my BN correspondents swear by Schwalbe Marathon tires. I've heard nothing but good about them. And - they have the additional reflective-sidewall feature which is pretty awesome for night riders. But the Schwalbes are $45 or so per skin... the Vittorias go for $32 or so retail, and I paid about $22 for them, after discount, from a popular online retailer. (Begins with "N.")
I'm happy that I have 3 more Vittorias on the tire-hook in my basement. I may not have to buy another tire for a couple years!
(By contrast, I ironically ordered some "Michelin Select" el-cheapo tires at the same time. After barely getting 1000 miles out of 2 of them on the front before they deformed, I sent all three back for a refund. You win some, and you lose some...)