Shipping knives and guns internationally is a somewhat messy task. I don't blame you for avoiding the pitfalls. For anyone interested in attempting it, checkout:
http://pe.usps.gov/text/imm/welcome.htm
For high value shipments, I'd recommend FedEx, or the USPS's GXG service, in which the final delivery is done by FedEx, not the foreign postal system. Also they have embedded customs in their own facilities. It's faster, more secure, and less prone to theft. Knives shouldn't be too bad, but prices start around $26 and go up sharply.
DO NOT ship it fedex or UPS. They tack on a 50 dollar minimum once it gets here.
USPS ground is best for Canada for avoiding taxes and terifts. There shouldn't be any terifts, but try telling that to canada post...