Just wanted to share some info of my experience:
Received Interview Letter on March 7th, and interview's scheduled for Apr 5th. Not much time to plan a medical or find cheap flights to Montreal!
Since Dr Cheema is the only medical examiner in western Canada, I booked with him. The process was very easy via email. I asked for a few dates about 10-14 days ahead, and they replied back within a few hours with multiple openings.
I flew to YVR the day before to ensure I don't miss the appointment, since Dr. C only do medicals from 7-11am and I'm from way out of town. Dr. C's location is easily accessed via Sky train + Bus (R6 express), although it is fairly far away from Vancouver itself. I got a transit day pass for unlimited train/bus rides. I waited for half an hour at the office, they checked my vaccination records, took a picture, and I paid $355 as listed on their website. The examination process was very quick and Dr. C was very nice and gentle. The Dr's office scheduled for an appointment with Life Labs nearby and I walked over there, waited half an hour, and had my blood drawn. Life Labs are super busy so be prepared to wait, and don't expect polite service. After that I took the bus to get X-rayed. The Xray lab is on the same R6 bus route, so it was easy to get to. Waited half an hour again, was rather rudely guided to the X-ray machine, but overall it was rather uneventful and efficient.
Overall the whole process took about 2.5 hours from start to finish.