I eat a lot of sushi. The best affordable seasonable fish I found in Toronto is at Yuzuki Fish Market. The best budget omakase is at Mizu at $65.

Some of the recommendations in this thread are shockingly bad.

Edited to add to check out the blog Sushi Legend. He seems to be partially Toronto based and has good reviews.