About a month ago my friend was looking for a new battery for his Toshiba laptop and we came across
www.battdepot.ca which ships out of Richmond, BC. I'm not sure how competitive their pricing is compared to other places since we didn't really shop around.
Shipping was extremely quick (cost $13 and took 1 business day) and the battery has been hassle-free thus far. They also offer a local pick up option (costs $8 though) so we thought the extra $5 to have it shipped was worth it instead of having to drive to Richmond.