Vietnamese sandwiches are awesome, Lil Me. If you haven't tried them, you have to try one. It's kinda like a fusion of French and Vietnamese cuisine, so you get the French bread and the meat from Vietnam. They include pickled carrots and daikon, cilantro and chillies. Yum yummy!!
The best Vietnamese sandwich I had is Pho Saigon on Kingsway, near the Nikkei Community Centre. There's also one on Kingsway... can't remember the exact location but it's close to where the hospital is. (Argh... my mind's drawing a blank right now.)