I'm setting up sites in Australia and New Zealand and I'd also really appreciate an answer on this one too. I'm having a horrible time trying to figure out how to set up postage/shipping charges.
I purchased eCart as well as Powerstore to try and get round the problem of Powerstore being set up only for American customers, but am still having trouble, even after many posts asking for assistance.