There's a place called Barfuesser in the old town area. They server decent Sushi IMHO. The place has an interesting history and serves as a gay/lesbian hangout as well.
(http://map.search.ch/8001-zuerich/spitalgasse-14)