I did a fair amount of research for my trip to Vancouver but I didn't account for my early flight. I figure that I should be done with my meal by 10am if I want to catch my noon flight. I'm staying in the West End. Something in that vicinity or en route to YVR would be helpful. But if they open early enough, I'm willing to travel any place that's accessible by public transit.
My original research turned up some breakfasty things (Thomas Haas, Honey Doughnuts and Goodies and Pâtisserie Lebeau) but if it's all possible I'd be interested in something savory and Chinese or, failing that, other Asian. Maybe a traditional banh mi or a Chinese bing. Some spicy noodles maybe? Peaceful Restaurant has a "beef roll" that really looks intersting but they don't open early enough.