A Mister Minit changed the battery. for my watch for less than 15 CHF (can't remember exactly how much) for me. I remember he said a bit higher first then came down. It was in Oerlikon opposite the train station. See below:

http://www.neumarkt-oerlikon.ch/geschaefte.html

You could ask other Mister Minits.