It is unfortunate that the criteria for this list expressly excludes labs in Canada ("If you know any other labs in the USA or overseas")
But if it didn't exclude Canada:
ABC: http://www.abcphoto.com/index.jsp (website is not completely up-to-date)
The Lab: http://www.thelabvancouver.com/index.htm
CustomColor: http://www.customcolorprolab.com/ (location hasn't been fully updated on the website).
All are in Vancouver BC and, as I understand it, regularly receive a fair bit of work through the mail