@melina & lyndal - apologies if I caused offence, it wasn't intentional but in retrospect the question was a bit glib. 

There's quite often a disconnect of information between upper management and retail staff, so there's probably a lot of POs around with staff simply advising that there is no mail service to Canada at all, though you'd think they'd want everyone to know with this one since it's a more expensive upgrade. 

PS I have a DHL account and the best rate I can get through them for a 500g parcel going at regular speed (1-2 weeks for delivery still, so not the express courier option) is still more expensive than EMS through Aus Post, particularly after the My Post Business discount. If you know someone who has an account with discounted rates, or even an eParcel account, it might pay to get them to process the label.  EMS takes about 7-10 days usually, though that may fluctuate with Canada's situation.