I think you will have a good shot at UoM Senses with your GPA and MCAT score.
I also applied to Dal, Northern Ontario, Ottawa, McMaster and UoM. I wouldn't touch Mcgill with a hundred foot poll, that place is virtually impossible to get into unless your a Quebec resident. I am from NS as well and ultimately I would have liked to go to Dalhousie but that is not going to happen. My VR prohibits me from applying there, otherwise I would probably be going there. If you go to school in the maritimes and you are from NS or Nfld, your chances of getting in are ridiculously high.
The great thing about Dal is that once you meet the minimum cutoffs and get an interview, your MCAT and GPA are no longer considered. So everybody sitting in the waiting room with you are all on equal ground. Its the interview that gets you in. I was really disappointed with my MCAT mark in that aspect because I wanted to stay in the maritimes. Just take a look at the stats for the class of 2009 at Dalhousie:
http://admissions.medicine.dal.ca/class.htm
555 maritime applicants, only 243 interviewed (did the other 300 people not realize you have to meet the minimum prereqs and you are GUARANTEED an interview?) and of those 243 interviewed, 56 seats are for NS residents, which is just about a 25% chance. You can see Senses that your stats are well about the averages and I think you can attend Dal if you have a good interview.
Back to UoM, yes there biochem requirements are strenuous, I've read the course descriptions for second year biochem at their university and what they teach and I have learned most of it in various courses along the way, but they already told me that they won't consider them equivalents so guess who is taking some biochem courses next semester at Dal. The GPA score at UoM is something out of twilight zone if you ask me. 90+ is a 4.5, 80-89 == A == 4.0. This is the real killer here for a lot of people because that nice 88 you worked for is only a 4.0/4.5, which is sort of bad in my opinion. Then again, that 81 you have is also a 4.0/4.5. I just don't understand why there is such a large gap for marks to fall into these broad GPA ranges. One thing I do like is the fact that they take all your courses and they drop your lowest 30 semester hours (10 courses) based on a 4 year undergrad.
Finally a way to get rid of those few courses you didn't do good in that you just wish you could erase. Memorial is a nice place and they have fairly good medical facilities. St. John's is not a place for everyone though, I think you definitely have to be from Atlantic canada to truly appreciate living there. Be prepared for a costly interview (approx. $700) for plane ticket, accomodations, cab from airport etc.
Anyways, enough rambling and maybe we should move this thread over to the Canadian side if enough people are interested.