http://www.notariat.zh.ch/
For a list of Notaries in canton Zürich. I've not had trouble finding someone who speaks English - just call and ask.
(Another FYI: If by any chance you need an US document notarized, sometimes a Swiss notary may not be accepted. If that is the case, the US consular agency in Zürich has a US notary, and will (by appointment and for a fee

) notarize a US document.