There is also an eBay International Shipping service, which, unlike the Global Shipping Program, a freight forwarder with a plant in Kentucky, deals with import fees (duty and sales taxes) before the seller is even told to ship to you.
I think the other service has a plant on the US West Coast.
Be aware that you will likely be charged duty if your shoes are valued over $150Cdn and sales taxes if they are valued over $40Cdn. by the carrier before he will release your package.