I have shipped staves to Canada from US, using USPS international priority without problems. You do have to fill out a declarations forms at the post offfice, but it is not too bad. costs $30-50 depending on weight.
Not to hi-jack, but If anyone has experience shipping staves from the US to Europe, specifically England and/or France, I would be happy to hear about the details.