Charlatan speaks the truth about Mimi's and Tomi Kro, which incidently is next door to Gio Rana's that Daval Mentioned.
While a lot of Chinese joints can be a bit blah, most of the Vietnamese restaurants are excellent. A slightly upscale version can be found at Hanoi 3 Seasons on Queen St. E. This is their second location following their tiny space on Gerrard E. in Little Chinatown or Chinatown E.
Based on your list, the only ones I'd be hesitant to go to are Asian Spring rolls (well prepared but bland food) and Sassafraz (overpriced and a bit snooty because it's in Yorkville).
If you want French Bistro, I'd recommend
Le Select on Wellington and
Batifole on Gerrard E. Le Select has a great Prix Fixe and excellent Steak Frites. The last time I went to Batifole they served their bread with unsalted butter sprinked with sea salt. This way you get the creaminess of the butter with little bursts of saltiness. Divine!
Trivia alert: Batifole used to be the Chinese restaurant that was featured at the end of A Christmas Story when the family goes out after the dogs eat the turkey. "Fa ra ra ra raa..."
And last but not least, Toronto's street hot dogs and sausage are the best. Pick a vendor with lots of condiments. They're better than Manhattan's for sure. I'll find out how they compare to Chicago's next week.