Please use USPS to Canada. SRsly, Fedex/UPS charge brokerage fees USPS does not.
Seconded. I send packages to Canada quite frequently, and have learned that the USPS is far less of a hassle, and much cheaper than either UPS or Fedex.
These guys are right. Plus UPS will leave it at the door unless you tell them not to. Purolator is good too (DHL).