I would note that I am willing to sacrifice playability/ease of play, and even blood for tone, and I play tuned down a half step (E-flat standard). That being said, the last package of strings I bought for my Strat was a set of D'Addario XL nickel round wound 0.012-0.054. Then I replaced the 4th (0.032), 5th (0.042) and 6th (0.054) strings with 0.034, 0.044, and 0.056 gauge respectively. I know, I know, unless you have bear paws like SRV's (which I don't) thats pretty heavy, but they sound amazing and you just get stronger and tougher. On my acoustic I also play D'Addarios, standard phosphor bronze med set (0.013-0.056) also tuned down a half step usually.
Unfortunately, since no one makes a 0.012-0.056 nickel round wound set, I have to assemble my Strat's string sets myself. I am buying them in the individual gauges I need in packs of 5 or 10. The unwound gauges come in 10 packs, wound 5 to a package. I have tried a wide variety of strings, and I found D'Addario to sound the best to my ear, and last reasonably.
D'Addario manufactures string core (one of the only 2 or 3 core manufacturers in the world) and many other strings are actually D'Addario core in another name package. Often those who use their core will wind it themselves. But D'Addario manufactures their own strings, and it appears to me to show in the quality. I would note, though it is contrary to my prior praise, that the only truly defective string I have ever see was a D'A. It was a 0.054 that actually had a bulge in the winding.
I personally think the coated strings do not sound as good, so I don't care how long they last.