Hyme Tyme at 800 metarie road. Hyme has serviced all my kids tags and my wifes ebel quartz movements. (does a nice svc on rolexs too) it is done while you wait. (Aucoin Hart would be my second choice) Adlers is a dud!
Good call. I know this isn't in the same league, but a friend of mine was being lazy and had Wal-Mart change the battery in his G-shock. Failed to seat the O-ring and his next shower toasted it. He was sad as that thing had made it through part of boot camp and a tour in Iraq.
I usually just go to WM and pick out the battery I need and use their tools and change it out right there on the spot. I do this for our nice dress watches and running watches. Not hard, just helps to have the specific adjustable tool. If you have a crazy high end watch and don't feel comfortable doing it, you usually can take to any jeweler and they can take care of it for you.