There is a dedicated Massage Studio close to where I live near Hegibachstrasse. I've been there a couple of times and have always really enjoyed my massage. Shiatsu, deep tissue etc.
Info:
Instinct
Streulistr. 66
8032 Zürich
044 383 7300
massage@instinct.ch
They also do "medical" massage which means part of it might be covered by your insurance.
EDIT: The cost for 1 hour is CHF 110, which from what I've seen aroun Zurich is slightly lower than most massage studios. However, I'm sure that a private person doing it out of their home is probably a tiny bit cheaper.