Realize that just because a bike-shop offers a "wheel turn and service" doesn't mean they have wheel building knowledge or much experience. What they likely have is the ability to true a wheel on a stand with less emphasis put on balancing spoke tension. They may even have wheel building experience, but unless they take the time and follow the proper steps, you're not guaranteed a wheel that's even as strong as the original. Especially on lower spoke count wheels, the tension balance is even more important. I would trust a true wheelbuilder...someone who has a true interest in building that near perfect wheel for every customer. These may be hard to find, and require calls to multiple LBS's, but the reward is advice that you can trust (these guys will tell you straight up if you're wheels aren't strong enough for your weight/use) and both repairs and builds that will be trouble free for years.

For this reason I've researched and read up on wheel building so that I can do it myself. Not that I'm going to be any more 'skilled' than the mechanic at my LBS's, but the huge difference is that I can take as much time as necessary to do things right. The mech. is constantly in a race with the clock. The shop only gets $15-$25 for a wheel service charge and unless he's BOTH extremely quick AND has great attention to detail, he will be making sacrifices during the job.

There are guys on this board who know wheels and have near spotless results with wheel-build quality. They enjoy it enough to post the same answers to the same questions time and time again here in order to help new users and people with less experience. They're out there, but what you'll often find is that the true wheel builders do more than just build great wheels, they understand that even strong wheels have their weight/power/usage limits, and will take that into consideration when working with you.

If you've got 8k miles on this set without trouble, I'd say that having them rebuilt with new spokes would be worth it. But you may want to wait until one more failure before making that decision. Replace this spoke and have the tension balance checked and ride until another spoke breaks. If it doesn't, you're home free. And if it does, replace them all then. Also, DON'T automatically trust your LBS to have the kind of wheel builder that you want to do the work. Hunt around and find someone you can trust. You may just find that your properly rebuilt wheels will go 16k miles before breaking a spoke. =)

-Jeremy