I've used SRAM chains for years and have had great luck with them. I've used both PC 58 and PC 59. I get about 3000 miles out of the PC 59 and about 4000 with the PC 58 (9 speed vs. 7 and 8 speed).
I'm trying out a PC 58 on my singlespeed now but only have about 100 miles or so.
I get about 300 miles with a PC 58 on my mountain bike. It's on chain number 20 or so and they all wear consistently the same.