USPS will get it through the US as slow as possible and Canada Post won't do much better once it crosses the border. It's probably because I'm in Newfoundland, which appears to be pretty low on Canada Post's priority list, but I ordered something that came on Express Mail International (faster than priority) from Amazon in Phoneix, AZ on December 1st (shipped Dec. 3) and it just arrived today; December 18th.
They estimated about 4-5 business days.
What state did you order from? I like FedEX - I ordered an iPod from the Apple Store and it was shipped out of China (last time it was California, weird) early yesterday morning and it's in Tennessee right now.