First off, I want to say that this place is hands-down the best sushi place in Vancouver for the price. I find it shocking, and kind of sad, that this place only has 3 stars on Dinehere...I guess it's indicative of the poor sushi culture in Vancouver (quantity is not quality, and I'm referring the number of restaurants in the city here).
I am a sushi purist, I lived a ten minute walk from Tsukiji market in Tokyo for over three years, and I consider myself to have a relatively refined palate when it comes to fish. Needless to say, when I come to Toshi, I order nigiri. The fish here is of superb quality. The ika is crisp (never chewy), the saba is rich (never too salty), the uni and ikura are fresh, the aji is impeccable, and the hamachi will blow your mind. Sure, you may not get a scallop quite as incredible as you would at "Dan" on Broadway, but the quality is there and the prices are shockingly low. For those looking for value, I highly recommend the nigiri combo...10 pieces for 13 dollars! You won't even get that at the crappiest Chinese-owned dive in the city!
I've read a lot of complaints about the line...all I can say is that it is worth it. Go there expecting to wait 20-45 mins...if you don't want stand there, put your name down and go have a drink at the Five Point across the street! Your spot on the list will be saved when you get back.