For a long time my LBS was actually a Performance Bicycle Shop - there were a couple of employees there that were into vintage bikes (i.e. stuff w/o fancy electric shifting, 9-speeds in the back or less, etc.) and were very helpful finding parts I needed. Sadly, PBS is no more...
Before that (and during and after as well), there's another shop I've been going to for years. There's a mechanic there that did neutral support for Mavic in Le Tour(s), he has built a number of wheel sets for me and does a fantastic job. One really cool thing they did for me is best told as a mini story.
Those that know me from cycling (as opposed to skiing) know that I like to build my own bikes. From my '87 ex-Wheaties Team Paramount, to my '90 Basso Ascot (Columbus MS tubing!) and the like, I love to track down framesets on eBay and elsewhere then build them up. I did a number of those during my LLS Team In Training days and would hook up fellow riders with killer deals. As part of that, I came across a Specialized S-Works Festina team frame - the most beautiful bike I ever owned. During a time trial for the TnT one season, I'm on the course and decided that down-shifting for a small hill was lame so I got out of the saddle and started hammering up the climb. Several pedal strokes into it there's a loud SNAP in back, my rear wheel locked up, and I skidded to a stop. The drive-side rear dropout had fractured. On a steel frame that might have been fixable, but not on the scandium alloy frame of the S-Works. Bummer. I took it to the shop, the owner (Brian) looked at it and told me if I could leave the frame with him he would see what he could do. About a week and a half later, I get a call - "Hey Carl, your bike is here." The shop owner knew that I'd gotten the frameset on eBay because I told him I did. I get to the shop, and there's another Festina frame (not mine) leaning against the wall. Brian said "Look familiar?" and pointed to the rear dropout, that one had also fractured. Apparently it was an engineering defect and this happened to a number of frames. He goes in the back and comes out with a brand new S-Works in the Mario Cipollini zebra paint job, including fork, headset, and a carbon seatpost. It didn't have the sponsor decals from the Acqua & Sapone team, but hey - I'm not complaining. I still have the bike.