Downtown
I think two excellent choices have been left off the list;
OMI - on Church St at Alexander. Small place above street level where John (formerly of Hiro) does brilliant Omakase that includes individually seasoned Nigiri and some grilled items. The place is so small that he's usually fully booked in advance, but you can usually sneak in to the Sushi bar on a week night.
TaKe - On Front near Yonge. Yes, it's touristy and huge. Yes, it's seriously overpriced. But the fish quality is excellent (melt-in-your-mouth), and the preparation solid if a bit traditional. Try the AmberJack.
I think a lot of people avoid or don't like sushi because there is so much "fast-food" sushi in Toronto - and it's really horrible stuff. There must be a dozen sushi joints on Queen St and not one of them is even vaguely edible. In some other cities, the balance is weighted more heavily toward fine dining, and you can have stellar experiences (I'm thinking Mirai in Chicago or 1/2 dozen places just off Broadway in NYC).
I don't know about you guys, but a great sushi dinner makes me feel energized and horny, and makes me want to invade something, er...someone...um, I think it explains a lot of mid-20th century history.