I just had an idea. Fleabay have a policy of not selling tobacco, yet people do under the guise of selling the tin only and not being responsible for the content of the tin. Maybe that is the way forward.
The only problem with that is that only the vendor is protected; if the amount of tobacco contained within the package is 201g+, or worth more than $20.00CAD, Revinue Canada has their way with you to the tune of approx. 300% value, depending on province (although I've noticed that shipments declaired at less than $30 don't seem to get much attention).
If you are coming up from the U.S., you are allowed to bring back up to 200g ($20.00CAD), or 500g ($50.00CAD) Duty Free tobacco after 48 hours without CRA getting their share; if you try and import 1kg plus, the shipment can be seized without a commercial vendors licence.
Something else to watch out for, its actually illegal to mail tobacco across provincial lines, so be careful if your sending tins to fellow pipe smokers in Canada.
Strongirish and Marm have the right idea here...although I would love to have an APS to go to for blends not available through Rich (STM, H&H bulks etc.) like kf5eqv suggested; I wanted to cellar some BBT Bayou Slice, ended up placing three orders for 3 tins each as shipping was cheaper than duties, but yeah, $40 in shipping sucks too...